HIGHEST WEIGHT CATEGORIES ARISING FROM 
KHOVANOV'S DIAGRAM ALGEBRA II: KOSZULITY 



JONATHAN BRUNDAN AND CATHARINA STROPPEL 

Abstract. This is the second of a series of four articles studying various 
generalisations of Khovanov's diagram algebra. In this article we develop 
the general theory of Khovanov's diagrammatically defined "projective func- 
tors" in our setting. As an application, we give a direct proof of the fact that 
the quasi-hereditary covers of generalised Khovanov algebras are Koszul. 
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1. Introduction 

This is Part II of a series of four articles studying some generalisations of 
Khovanov's diagram algebra. In Part I, we explained how to associate to every 
block A of weights two positively graded associative algebras denoted H\ and 
K\. Roughly speaking, a weight means a diagram like 

A = x e * v v x _ e V 



consisting of a (possibly infinite) number line with some vertices labelled V, A, o 
and x. Then a block A is an equivalence class of weights, two weights being 
equivalent if one is obtained from the other by permuting V's and A's (but 
not changing the positions of o's and x's that only play an auxiliary role). If 
A consists of weights with exactly n V's and n A's, then H\ is Khovanov's 
diagram algebra H™ from [Kj §2.5] which plays a key role in the definition 
of Khovanov homology in knot theory. We showed in Part I that H\ is a 
symmetric algebra with a cellular basis parametrised by various closed oriented 
circle diagrams and that K\ is a quasi-hereditary algebra with a cellular basis 
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parametrised by arbitrary oriented circle diagrams. We also described explicitly 
the combinatorics of projective, irreducible and cell modules. 

In (Kj §2.7], Khovanov introduced a class of {H™, iT™)-bimodules he called 
geometric bimodules, one for each crossingless matching between 2m points and 
2n points. In this article we consider the analogous classes of bimodules for the 
algebras H\ and K\ in general. Tensoring with these bimodules gives rise to 
some remarkable functors on the module categories, which in the case of K\ 
we call projective functors. One of the main aims of this article is to give a 
systematic account of the general theory of such functors since, although ele- 
mentary in nature, proofs of many of these foundational results are hard to find 
in the literature. We then apply the theory to give self-contained diagrammatic 
proofs of the following: 

Koszulity. We show that the algebras K\ are Koszul, establishing at the same 
time that their Kazhdan-Lusztig polynomials in the sense of Vogan [V] are the 
usual Kazhdan-Lusztig polynomials associated to Grassmannians which were 
computed explicitly by Lascoux and Schutzenberger in |LS| . 

Double centralizer property. We prove a double centralizer property which 
implies that K\ is a quasi-hereditary cover of H\ in the sense of (RJ §4.2]. 

Kostant modules. We classify and study the Kostant modules over the al- 
gebras K\ in the sense of [BH . These arc the irreducible modules whose 
Kazhdan-Lusztig polynomials are multiplicity-free. We show that they possess 
a resolution by direct sums of cell modules in the spirit of [BGGJ . 

When K\ is finite dimensional, these should not be regarded as new results, 
but the existing proofs are indirect. In fact, in the finite dimensional cases, 
work of Braden [Br] and the second author \S4\ Theorem 5.8.1] shows that the 
category of l^A-modules is equivalent to the category of perverse sheaves on 
a Grassmannian (constructible with respect to the Schubert stratification). In 
turn, by the Beilinson-Bernstein localisation theorem from [BB], this category of 
perverse sheaves is equivalent to a regular integral block of a parabolic analogue 
of the Bernsein-Gelfand-Gelfand category O associated to a maximal parabolic 
in type A. Using this connection to parabolic category O, the fact that K\ is 
Koszul in the finite dimensional case follows as a relatively trivial special case 
of an important theorem of Beilinson, Ginzburg and Soergel [BGS1 Theorem 
1.1.3] (see also jBaJ Theorem 1.1]). Also the double centralizer property for K\ 
follows from [SI} Theorem 10.1], while our results about Kostant modules in 
this setting (where they correspond to the rationally smooth Schubert varieties 
in Grassmannians) follow from [L" l IBH| . 

The results of this article play an essential role in our subsequent work. In 
Part III, we apply the Koszulity and the double centralizer property to give a 
direct algebraic proof of the equivalence of the category of (graded) -f^A-modules 
with the aforementioned blocks of (graded) parabolic category O in the finite 
dimensional cases; this is one of the reasons we wanted to reprove the above 
results independently of [BB], [BGS] and [Br] in the first place. Then in Part 
IV, we relate some of the infinite dimensional versions of the algebra to 
blocks of the general linear supergroup, a setting in which (so far) no geometric 
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approach is available. Since we also establish Koszulity for the (locally unital) 
algebras in these infinite dimensional cases, this implies that blocks of the 
general linear supergroup are Koszul. Finally our treatment of Kostant modules 
leads to another proof of the main result of [CKL]: all irreducible polynomial 
representations of GL{m\n) possess BGG-type resolutions. 

Notation. Throughout the article we work over a fixed ground field F, and 
gradings mean Z-gradings. For a graded algebra K, we write Modif(K) for the 
category of locally finite dimensional graded left A'-modules that are bounded 
below; see \BS\ §5] for other general conventions regarding graded modules. 

2. More diagrams 

We assume the reader is familiar with the notions of weights, blocks, cup di- 
agrams, cap diagrams, and circle diagrams as defined in \BS\ §2]. In particular, 
our cup and cap diagrams are allowed to contain rays as well as cups and caps, 
and they may also have some free vertices which are not joined to anything. In 
this section we generalise these diagrammatic notions by incorporating crossin- 
gless matchings. 

Crossingless matchings. A crossingless matching means a diagram t ob- 
tained by drawing a cap diagram c underneath a cup diagram d, and then 
connecting rays in c to rays in d as prescribed by some order preserving bijec- 
tion between the vertices of c at the bottoms of rays and the vertices of d at 
the tops of rays. This is possible if and only if c and d have the same number 
of rays; if this common number of rays is finite there is a unique such order 
preserving bijection. Any crossingless matching is a union of cups, caps, and 
line segments (which arise when two rays are connected). For example: 




Let cups(t) (resp. caps(t)) denote the number of cups (resp. caps) in t. Also let 
t* denote the mirror image of t in a horizontal axis. 

Suppose that we are given blocks A and T and a crossingless matching t. 
We say that t is a AT-matching if the bottom and top number lines of t are 
the same as the number lines underlying weights from A and V, respectively. 
More generally, suppose we are given a sequence A = A^ • • • Ao of blocks. A 
A-matching means a diagram of the form t = t/- ■ ■ ■ t\ obtained by gluing a 
sequence t\,...,tk of crossingless matchings together from top (starting with 
ti) to bottom (ending with tk) such that 

► ti is a AjAj-i-matching for each i = 1, . . . , k; 

► the free vertices at the bottom of ti are in the same positions as the free 
vertices at the top of ij+i for each i = 1, . . . ,k — 1. 

Given in addition cup and cap diagrams a and b whose number lines are the 
same as the bottom and top number lines of i& and t\, respectively, with free 
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vertices in all the same positions, we can glue to obtain a A-circle diagram 
atb = atk ■ ■ ■ t\b. Here is an example with k = 2: 




Any such circle diagram is a union of circles and lines. We call it a closed circle 
diagram if there are only circles, no lines. 

Orientations and degrees. Let A and T be blocks and t be a Ar-matching. 
Given weights A € A and n € T, we can glue A, t and /x together from bottom 
to top to obtain a new diagram Xt[i. This is called an oriented AIT "-matching if 

► each pair of vertices lying on the same cup or the same cap is labelled 
so that one is A and one is V; 

► each pair of vertices lying on the same line segment is labelled so that 
both are A or both are V; 

► all other vertices are labelled either o or x . 
Here is an example: 



t 



A 

An oriented AT-circle diagram means a composite diagram of the form aXtfib 
in which Xt/i is an oriented Ar-matching in the above sense and aX and \xb are 
oriented cup and cap diagrams in the sense of |BSj §2]. 

More generally, suppose that we are given a sequence A = A^ • • • Ao of blocks 
for some k > 0. An oriented A-matching means a composite diagram of the 
form 

t[A] := XktkXk-i ■ ■ ■ AiAAo (2.1) 
where A = A& • • • Ao is a sequence of weights such that AjtjAj_i is an oriented 
AjAj_i-matching for each i = 1, . . . ,k. We stress that every number line in the 
diagram t[A] is decorated by a weight. Finally, given in addition a cup diagram 
a and a cap diagram b such that aA& is an oriented cup diagram and Xob is 
an oriented cap diagram, we can glue a to the bottom and b to the top of the 
diagram t[X] to obtain an oriented A-circle diagram denoted at [A] b. 
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We say that a A-matching t is proper if at least one oriented A-matching 
exists. To formulate an obvious implication of this condition, introduce the 
notation A(r) (resp. V(r)) to denote the (possibly infinite) number of vertices 
of a weight belonging to a block T that are labelled by the symbol A (resp. V). 

Lemma 2.1. If t = i& • • -t\ is a proper A-matching then 

A(Aj) - caps(ij) = A(Aj_i) - cups(ti) > 0, 
V(Ai) - caps(ti) = V(Aj_i) - cups(ti) > 0, 

for each i = 1, . . . , k. 

Proof. As t is proper, some oriented A-matching of the form (|2.ip exists. Now 
observe that A(Aj) — caps(tj) = A(Aj_i) — cups(i,) counts the number of line 
segments in the diagram AjtjAj_i that are oriented A. This establishes the first 
equation, and the second is similar. □ 

As in [BS, §2], we refer to a circle in an oriented A-circle diagram as anti- 
clockwise (type 1) or clockwise (type x) according to whether the leftmost ver- 
tices on the circle are labelled V or A (equivalently, the rightmost vertices are 
labelled A or V). The degree of a circle or a line in an oriented circle diagram 
means its total number of clockwise cups and caps. Finally, the degree of the 
oriented circle diagram itself is the sum of the degrees of its individual circles 
and lines. 

Lemma 2.2. The degree of an anti- clockwise circle in an oriented A-circle 
diagram is one less than the total number of caps (equivalently, cups) that it 
contains. The degree of a clockwise circle is one more than the total number 
of caps (equivalently, cups) that it contains. The degree of a line is equal to 
the number of caps or the number of cups that it contains, whichever is the 
maximum of the two. 

Proof. This is a straightforward extension of |BS|. Lemma 2.1]. □ 

Reductions. Suppose we are given a A-matching t = if- ■ ■ ■ t\ for some se- 
quence A = Afc • • • Ao of blocks. We refer to the circles in the diagram t that do 
not meet the top or bottom number lines as internal circles. The reduction of 
t means the A^Ao-matching obtained from t by removing all its internal circles 
and all its number lines except for the top and bottom ones. Here is an example 
in which one internal circle gets removed: 
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Lemma 2.3. Assume that at[X]b is an oriented A-circle diagram for some 
sequence A = A^ • • • Ao of weights. Let u be the reduction oft. Then aX^uXob is 
an oriented A^Ao -circle diagram and 

deg (at [A] b) = deg(aXkuXob) + caps(ti) + • • • + caps(ifc) — caps(w) + p — q 

= deg(aXkuX b) + cups(ti) H + cups(tfc) - cups(u) + p — q, 

where p (resp. q) is the number of internal circles oft that are clockwise (resp. 
anti- clockwise) in the diagram at [A] b. 

Proof. Passing from atb to aub involves removing all internal circles, each of 
which obviously has the same number of cups and caps, and also removing an 
equal number of cups and caps from each of the other circles and lines in the 
diagram. Moreover the total number of caps removed is equal to caps(ti) + • • • + 
caps(tfc) — caps(u). In view of these observations, the lemma follows directly 
from Lemma 12.21 □ 

Instead suppose that we are given a pair of blocks A and T and a Ar-matching 
t. Let a be a cup diagram whose number line agrees with the bottom number 
line of t. We refer to circles or lines in the composite diagram at that do not 
cross the top number line as lower circles or lines. The lower reduction of the 
diagram at means the cup diagram obtained by removing the bottom number 
line and all lower circles and lines. Here is an example illustrating such a lower 
reduction, in which one lower circle and one lower line get removed: 




Dually, if 6 is a cap diagram whose number line agrees with the top number 
line of t, the upper circles and lines in the diagram tb means the ones that do 
not cross the bottom number line. Then the upper reduction of tb means the 
cap diagram obtained by removing the top number line and all upper circles 
and lines. 

Lemma 2.4. If aXtfib is an oriented AT-circle diagram and c is the lower 
reduction of at then c/j,b is an oriented circle diagram and 

deg(aXtfib) = deg(c/i&) + caps(t) + p — q, 

where p (resp. q) is the number of lower circles of at that are clockwise (resp. 
anti- clockwise) in the diagram aXtfj,b. For the dual statement about upper re- 
duction, replace caps(t) by cups(t). 

Proof. Passing from atb to cb involves removing lower circles, which obviously 
have the same number of caps and cups, and lower lines, which have one more 
cap than cup, and also removing an equal number of cups and caps from each 
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of the other circles and lines in the diagram. Moreover the total number of caps 
removed is equal to caps(t). Now apply Lemma 12.21 □ 

3. Geometric bimodules 

In this section we generalise a construction of Khovanov [KJ §2.7] associating 
a geometric bimodule to each crossingless matching t. Recall for any block A of 
weights that there are corresponding positively graded associative algebras H\ 
and K^; see [BS, §3] for the definition of H\ for Khovanov blocks, and |BS[ §4] 
and [BS, §6] for the definitions of K\ and H\ for general blocks. 

Khovanov's geometric bimodules. Assume in this subsection that A = 
Afc • • • Ao is a sequence of Khovanov blocks, so for each i = 0, . . . , k the block 
Aj consists of bounded weights with A(Aj) = V(Aj). Let t = t k • • • fi be a 
A-matching. Using the notation (12. lj) . let H\ be the graded vector space on 
homogeneous basis 

{(at [A] b) | for all closed oriented A-circle diagrams at [A] 6} . (3-1) 

Note iTjy is non-zero if and only if t is a proper A-matching. For example, 
if k = then the sequence A is a single block A, t is empty, and is the 
graded vector space underlying Khovanov's algebra H\ as defined in \BS\ §3]. 
In general, define a degree preserving linear map 

(at[A] 6) i— > (6* t*[A*] a*) (3.2) 

where A* := A • • • A k , A* := A • • • X k ,t* :=£*••• i£, and a*,b* and t* denote 
the mirror images of a, b and tj in a horizontal axis. 

Let r = Ti ■ ■ ■ Tq be another sequence of Khovanov blocks such that Ao = IY 
We introduce the notation AlT for the concatenated sequence A k - ■ ■ AiT; • • • To; 
observe here we have skipped one copy of Ao in the middle. Let u = Ui ■ ■ ■ U\ 
be a T-matching and note that tu := tf~ ■ ■ ■ t\Ui ■ ■ ■ U\ is a A \ T-matching. We 
define a degree preserving linear multiplication 

m : Hi (8) fljf -> H% r (3.3) 

by defining the product (a t[A] b)(cu[fx] d) of two basis vectors as follows. If 
b* ^ c then we simply declare that (at[A] b)(cu[fi] d) = 0. If 6* = c then 
we draw the oriented circle diagram at [A] b underneath cu[(i]d to create a 
new diagram with a symmetric middle section containing the cap diagram b 
underneath the cup diagram c. Then we perform surgery procedures on this 
middle section exactly as in [BSl §3] to obtain a disjoint union of diagrams with 
no cups or caps left in their middle sections. Finally, collapse the resulting 
diagrams by identifying the number lines above and below the middle section 
to obtain a disjoint union of some new closed oriented A ! T-circle diagrams of 
the form a (tu) [v\ d, for sequences v = v k +i •••vq with 

v k+i e Ajt, . . . , ui e A , vi e Y h . . . , u e r . 

Define the desired product (at [A] b)(cu[fj] d) to be the sum of the basis vectors 
of Hj^ T corresponding to these diagrams. 

The fact that this multiplication is well defined follows like in |BSl §3] by 
reinterpreting the construction in terms of a certain TQFT. Indeed, in the 



8 



JONATHAN BRUNDAN AND CATHARINA STROPPEL 



special case that k = I = the rule just described is exactly the definition of 
the multiplication on Khovanov's algebra given there. The multiplication m is 
associative in the sense that, given a third sequence T of Khovanov blocks such 
that Tq = Tfc and an T-matching s, the following diagram commutes: 



ust xrx uu . ustu 



(3.4) 



Again this follows easily from the TQFT point of view. Moreover the linear 
map * from (13. 2ft is anti-multiplicative in the sense that the following diagram 
commutes: 



H\ ® H% 1 J ) H$ ® H A « 



TjtU , ITU* t* 

H MF ► ^r*;A* 



(3.5) 



where P is the flip x ® y \— > y <g> x. Finally, the fact that m is a homogeneous 
linear map of degree zero can be checked directly using Lemma \2.2l see [BS, 
§3] once more for a similar argument. All the assertions just made can also be 
extracted from (Kj §2.7]. 

Applying (13.4H with := H\ k and ■= H\ , we see that the multipli- 
cation m defines commuting left H\ k - and right -ffAo" ac ti° ns on H A . Another 
couple of applications of (13. 4p shows that these actions are associative. Finally, 
recalling the definitions of the cup and cap diagrams A and A associated to a 
weight A from [BS1 §2] and the idempotents e\ from [BS, (3.3)], we have that 

„(..[*]«-{ (»W> (3.6) 

for a E Afc, /3 £ Aq and any basis vector (at[X]b) E H A . This implies that 
the H\ k - and i^A c r ac tions are unital. Hence we have made H A into a well- 
defined graded (Hn k , H\ )-bimodule. Specialising further, take k = 1 so that 
the sequence A is just a pair of blocks Ar and t is a single Ar-matching t. In 
this case we usually write H Ar instead of H A , and we have shown that H Ar 
is a graded (H^, //r)-bimodule which is non-zero if and only if t is a proper 
Ar-matching. These bimodules are precisely Khovanov's geometric bimodules 
from [H §2.7]. 

The following theorem is a generalisation of [BS, Theorem 3.1] and is essential 
for all subsequent constructions and proofs in this article. 



Theorem 3.1. Let notation be as in 113. 3\) and suppose we are given basis 
vectors (at[X]b) £ H A and (c«[/x]d) E H F . Write at[X]b as SXb where a := 
aAfcifcAfc-i • • • Aiii and A := Aq. Similarly write cu[fj] d = cfid where \x := fii 
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and d := umi-i ■ ■ ■ fj,iUifJ,od. Then the multiplication satisfies 

( ^ ifb^c*, 

(aXb)(cfj,d) = < sa\b(fJ.)(a[i(i) + (f) if b = c* and afi is oriented, 
^ (f) otherwise, 

where 

(i) (|) denotes a linear combination of basis vectors of Hj^ r of the form 
(a {tu)[v\ d) for v = v k+i ■ ■ ■ v with v% > M,vi-l > W-i, . . . , vq > f-to; 

(ii) the scalar s^xb(fi) € {0, 1} depends only on aXb and \i (but not on d); 

(iii) if b = A = c* and afj, is oriented then sgxbU^) = 1/ 

(iv) ifk = then the sg\b(/j,) is equal to the scalar s a \b(n) from [BS, Theorem 
3.1]. 

Proof. Mimic the proof of |BS|. Theorem 3.1] replacing a by a and d by d. □ 

Corollary 3.2. The product (at[X]b)(cu[fj]d) of any pair of basis vectors 
of H\ and is a linear combination of basis vectors of Hj^ T °f ^ e form 
(a itu)[u] d) for v = v k+l ■ ■ ■ u with X k < v k+u A < v\ > /x/, . . . , v Q > fx . 

Proof. Theorem I3.1f i) implies that the product is a linear combination of vec- 
tors (a {tu)[u\ d) for u = v k+ i ■ ■ ■ vq such that vi >///,..., vq > [i®. To show- 
also that Afe < v k +i , ■ ■ ■ , Xq < ui, use the anti-multiplicativity of the map * from 
(|3.5p and argue as in the proof of [BS, Corollary 3.2]. □ 

Geometric bimodules for K\. Now we construct the analogous geometric 
bimodules for the algebras K\. Assume for this that we are given a sequence 
A = A k ■ ■ ■ Aq of blocks for some k > and a A-matching t = t k ■ ■ ■ t±, dropping 
the assumption that the Aj are Khovanov blocks. Let K\ be the graded vector 
space on homogeneous basis 

{(at [A] b) | for all oriented A-circle diagrams at [A] 6} . (3-8) 

Again, K\ is non-zero if and only if t is proper. For example, if k = then A 
is a single block A, t is empty, and K l A is the graded vector space underlying 
the algebra K\ from [BS ( §4]. In general, we define a degree preserving linear 
map 

* : K\ -» K%*, (at[\]b)~(b*t*[\*]a*), (3.9) 
notation as in (13. 2ft . 

We want to extend the multiplication (13. 3ft to this new setting. In practise, 
this multiplication is best computed by following exactly the same steps used to 
compute (|3.3p . but replacing the surgery procedure by the generalised surgery 
procedure from |BS[ §6]. However this approach does not easily imply that the 
bimodule multiplication is associative, so instead we proceed in a more round- 
about manner mimicing the definition of multiplication in K\ as formulated in 
\BS\ §4]. Before we can do this, we must generalise the definitions of closure 
and extension from |BS[ §4] to incorporate crossingless matchings. 

Closures and extensions. To generalise closure, assume that A is a sequence 
of blocks of bounded weights and that t = t k ■ ■ ■ t\ is a proper A-matching. Let 
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p, q > be integers such that p— A(Aj) = q — V(Aj) > for each i; this is possible 
because the difference A(Aj) — V(Aj) is independent of i by Lemma 1270 Using 
the notation [BS, (4.4)] but working always now with these new choices for p 
and q, let Aj be the block generated by cl(Aj) and set A := A& ■ ■ • Ao- Also 
set cl(t) := cl(tk) • • -cl(ti), where the closure cl(t) of a crossingless matching 
t is obtained by adding p new vertices to the left ends and q new vertices to 
the right hand ends of all the number lines in t, then joining these new vertices 
together in order by some new vertical line segments. Finally, for an oriented 
A-circle diagram (at [A] b), define its closure 

d(at[X] b) := cl(a) cl(i)[cl(A fc ) • • • cl(A )] cl(6) 

where cl(a) and cl(o) are as in [BS, (4.5)-(4.6)]. In the same spirit as \BS\ 
Lemma 4.2], this map defines a bijection between the oriented A-circle diagrams 
indexing the basis of K A and certain closed oriented A-circle diagrams indexing 

part of the basis of . More precisely, let I A denote the subspace of 
spanned by all basis vectors (acl(i)[A] 6) such that A = Afc ■ ■ ■ Ao with Aj ^ cl(Aj) 
for at least one < i < k. Then the map 

cl : K\ A H^ {t) /I A , (at[X\ b) » (d(at[X\ b)) + I A (3.10) 

is a graded vector space isomorphism. 

To generalise extension, given crossingless matchings s and t, we write s -< t 
to indicate that t can be obtained from s by extending each of its number 
lines then adding possibly infinitely many more vertical line segments. Now 
assume that we are given two sequences of arbitrary blocks, A = • • • Ao and 
T = Tfc • • • To, such that T, -< A, for each i in the sense explained just before 
\BS\ (4.9)]. Let s = Sk ■ ■ ■ si be a proper T-matching and t = tj. ■ ■ -t\ be a 
proper A-matching, such that Sj -< t, for each i. Extending the definition [BS, 
(4.11)] to oriented T-circle diagrams, we set 

ex£(as[A] 6) := ex^(a) t[ex^(A fc ) • • • ex^(A )] ex^(6). 

Then the map 

ex^ : K$ ^ K A , (as [A] 6) ^ (ex^(as[A] 6)) (3.11) 
is a degree preserving injective linear map. 

The bimodule multiplication. Finally assume A = A^ • • • Ao and T = 

T; • • • To are sequences of arbitrary blocks with Ao = Ti, and t = t/. ■ ■ ■ t\ and 
u = ui ■ ■ ■ u\ are A- and T-matchings. We are ready to define a degree preserv- 
ing linear multiplication 

m : K A (gi Ky — > AT A " r . (3.12) 

If either t is not a proper A-matching or u is not a proper T-matching then 
K A (8) = {0}, and we simply have to take m := 0. Assume from now on 
that both t and u are both proper. 

Suppose to start with that each Aj and each Tj consists of bounded weights. 
Applying Lemma l2~7i| we can pick p, q > so that p — A(A«) = q — V(Aj) > 
and p — A(Tj) = q — V(Tj) > for all it is easy to see that the construction 
we are about to explain is independent of the particular choices of p, q just 
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made. Let A := A& ■ ■ ■ Ao where Aj is the block generated by cl(Aj) and 
II := II; • • • Ilo where IT is the block generated by cl(Tj). Noting also that 
cl(t)cl(it) = cl(tit), the isomorphism (|3.10p gives the following three graded 
vector space isomorphisms: 

cl : K\ X < (t) //A, Kf*H*M/l r , K% r A H$g> /l AlT . (3.13) 
By |BSl Lemma 4.1] and Corollary 13.21 the multiplication map 

from (|3,3p has the properties that I\H^ U ^ C / A)r and H c ^It Q Iait- Hence 
it factors through the quotients to give a well-defined degree preserving linear 
map 

(B^/I A ) (H c ^/I r ) -> H%g>/I MT . 

Transporting this through the isomorphisms cl from (|3.13p . we obtain the de- 
sired multiplication f)3. 12|) . 

It remains to drop the assumption that each Aj and 1^ consists of bounded 
weights; formally this involves taking direct limits as explained immediately 
after [BS, Lemma 4.3] but we will suppress the details. Take vectors x £ K A 
and y € . Recalling (|3,lip . choose sequences of blocks T = • • • To and 

= 0,i ■ ■ ■ £Iq and proper T- and fi-matchings r = • ■ • r\ and s = si ■ ■ ■ si 
such that 

► Tj -< Aj and n ~< t% for each i, and Clj -< Tj and Sj -< Uj for each j; 

► x is in the image of the map ex^ : K~ K A , and y is in the image of 
the map ex^ : <^-> ■ 

Then we truncate by applying the inverse maps to ex^ and ex^ to x and y, 
respectively, compute the resulting bounded product as in the previous para- 
graph to obtain an element of K™ lSi , then finally apply the map ex T)0 to get the 
desired product xy € K^ T . This completes the definition of the multiplication 
(|3.12p in general. 

Using the associativity from (|3.4p . one checks that the new multiplication 
is also associative in the same sense. Also, the map * from (|3.9p is anti- 
multiplicative in the same sense as (|3.5p . Finally f|3.6p — (j3. T|) remain true in 
the new setting for arbitrary a £ A k , /3 € A and any (at [A] b) € K A . So as be- 
fore m makes K A into a well-defined graded (K& k , ATA )-bimodule. Generalising 
the decomposition \BS\ (4.13)], we also have that 

K\= e a KW (3.14) 

aeA r ,/3eA 

By considering the explicit parametrisation of the basis using (a slightly modi- 
fied version of) \BS\ Lemma 2.4(i)], it follows that each summand on the right 
hand side of (|3,14p is finite dimensional. Moreover K A itself is locally finite 
dimensional and bounded below. 

The following theorem is a generalisation of [BS, Theorem 4.4]. We stress 
that its statement is exactly the same as the statement of Theorem 13. 1\ just 
with H replaced by K everywhere. 
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Theorem 3.3. Let notation be as in \3.12\) and suppose we are given basis 
vectors (at [A] b) E K\ and (cu[/x] d) E K^- Write at [A] b as aXb where a := 
aX k t k X k ^\ • • • Aiti and A := Ao- Similarly write cu[fj] d = c[id where fj, := fii 
and d := tt;//;_i • • • ^lUi^d. Then the multiplication satisfies 

(0 ^ ifb + c\ 

(a*A6)(c/xd) = < ss\i,{[i)(dnd) + (f) if b = c* and dfi is oriented, 
\ (f) otherwise, 

where 

(i) (f) denotes a linear combination of basis vectors of Kj^ r of the form 
(a [tu)[v] d) for v = u k+i ■■■v with u t > p, u n-i > W-i, . . . , v > fio; 

(ii) the scalar sgxbit 1 ) G {0, 1} depends only on aXb and (i (but not on d); 

(iii) if b = A = c* and afi is oriented then s$\(,(fj,) = 1> 

(iv) ifk = then the ssa&(/-0 is equal to the scalar s a \b(n) from [BS, Theorem 
4.4]. 

Proof. This follows from Theorem [3J] above in the same fashion as |BS|, Theo- 
rem 4.4] follows from [BS., Theorem 3.1]. □ 

Corollary 3.4. The product (at[\]b)(cu[fj]d) of any pair of basis vectors 
of K\ and Kft is a linear combination of basis vectors of Kj^ T of the form 
(a (tu)[v] d) for u = u k+ i ■ ■ ■ u with X k < v k+l , . . . , A < v\ > m, . . . , v Q > /i . 

Proof. Argue as in the proof of Corollary 13.21 using the analogue of (|3.5p . □ 

Composition of geometric bimodules. The next theorem is crucial and is 
an extension of [KJ Theorem 1]. 

Theorem 3.5. Let notation be as in t3.12\) , so the tensor product K^^k^K^; 
is a well-defined graded (K\ k , K-r )-bimodule. 

(i) Any vector (at [A] b) (g) (eit[/i] d) E K\ ®k a Kjt is a linear combination 
of vectors of the form 

{at[u k+i ■ ■ ■ vi]v{) ® {v_iu\n ■■■vq] d) (3.15) 

for v = u k+ i ■ ■ ■ vq such that a (tu)\u\ d is an oriented A I T -circle dia- 
gram and X k < v k +h . . . , A < vi > ■ ■ ■ , "0 > Mo- 

(ii) The vectors Ii3.15\) for all oriented K\T -circle diagrams a (tu)]y\ d form 
a basis for K l A ®k Aq Kji. 

(iii) The multiplication m from \3.12\) induces an isomorphism 

of graded (K^ k , Kr ) -bimodules. 

Proof, (i) Assume for a contradiction that (i) is false. Fix cup and cap diagrams 
a and d such that the statement of (i) is wrong for some A, fj,, b and c. Let 

A = X k ■ ■ ■ Ao with each A« E A, , 
S := ^ (A, fi) y, = no with each [ij E 1^-, 
at [A] and u[/j] d are oriented 
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Put a partial order on S by declaring that (A,/x) < (A',/Lt') if Aj < A^ and 
< /4 f° r an * an< i J- For (A, //) € 5, let if (A, y) denote the span of all the 
vectors of the form (|3. 15 j) for v = Vk+i ■••vq such that a (tu) [is] d is an oriented 
A I T-circle diagram and A& < Vk+u ■ ■ ■ ■> -V) < v i > Wi • • • , > Ho- Because the 
set S 1 is necessarily finite (see [BS1 Lemma 2.4(i)]), we can choose (A,/x) G S 
maximal such that 

(at [A] b) g> (c«[/x] d) £ if (A, /it) 
for some 6 and c. To get a contradiction from this, we now split into two cases 
according to whether Ao -ft Hi or Ao ^ Hi- 

Suppose to start with that Ao it Hi- By Theorem I3.3f iii) and Corollary 13.41 
we have that 

(at[A]A )(A A &) = (at[A] b) + (f) 
where (f) is a linear combination of (at[A']o)'s with (A, /it) < (A',/x). By 
maximality of (A, /x), we deduce that (f) ® (ct/[/ij d) is contained in if (A', u), 
hence in if (A, /x) too. Hence 

(at [A] A )(A A 6) ® (cu[/x]d) = (at [A] A ) <S> (A A 6)(cix[/x] d) ^ K(\,u). 

By Theorem l3.3( iWii). we can expand 

(A A o)(cu[/x] d) = (Aq «M d) + (ft) 

where the first term on the right hand side should be omitted unless b = c* , 
X Hi is oriented and s^x^hi) = 1, and (||) denotes a linear combination of 
(Aq u[p,'] d)'s with (A, /x) < (A, /x'). By maximality again, (at(A)Ao) <8> (ft) 
is contained in if (A, /x) Hence the first term on the right hand side must be 
present and we have proved that 

(t) := (a t[A] Ao) ® (A u[/x] d) g if (A, /x). 

This shows in particular that A /i; is oriented, hence Ao < Hi D Y jBSl Lemma 2.3] . 
Because Ao <jt Hi we deduce that Ao = Hi- Hence (f) is equal to the vector (13, 15ft 
for v := A& • • ■ XiHi • • • //o- So we also have (|) G if (A, /x), contradiction. 

Assume instead that Ao ^ Then we can apply the anti- multiplicative 
map * from f|3.9[) to reduce to exactly the situation of the previous paragraph, 
hence get a similar contradiction. 

(ii), (iii) By the associativity of multiplication, the images of xh <2> y and 
x ® hy are equal for x G if^, h G if\ and y G ifp. Hence the multiplication 
map m factors through the quotient to induce a well-defined graded bimodule 
homomorphism m as in (iii). To prove that it is an isomorphism, it suffices to 
show that the restriction 

fn : e a K\ ®k Aq K^ep -> e a K^ T e^ 

is a vector space isomorphism for each fixed a G and [3 £ Tq. Note the 
vector space on the right hand side is finite dimensional, with basis given 
by the vectors y(is) := (a (tu) [u] (3) for all v such that a(tu)[is]f3 is an ori- 
ented A I T-circle diagram. In view of (i), we know already that the vectors 
x(is) := (a t[vk+i ■ ■ ■ isi] vi) <8> (v_i u \ u l ' ' ' v o] P) indexed by the same set of is's 
span e Q if^ ®k Ao Kr e P- Moreover, m(x(is)) is equal to y(is) plus higher terms 
by Theorem I3.3f iii) and Corollary 13.41 so m is surjective. Combining these two 
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statements we deduce that m is actually an isomorphism giving (iii), and at 
the same time we see that the x(i^)'s form a basis giving (ii). □ 

Reduction of geometric bimodules. The following theorem reduces the 
study of the bimodules K A for arbitrary sequences A = • • • Ao and t = 
tk " " " ti just to the bimodules of the form K Ar for fixed blocks A and T and a 
single Ar-matching t, greatly simplifying all our notation in the remainder of 
the article. Let R denote the algebra F[rc]/(x 2 ). This is a Frobenius algebra 
with counit 

t:R^¥, ImO, ihI. (3.16) 

We view R as a graded vector space so that 1 is in degree —1 and x is in degree 
one. The multiplication and comultiplication are then homogeneous of degree 
one. 

Theorem 3.6. Suppose that A = A^ • • • Ao is a sequence of blocks and t = 
tk ■ ■ ■ t\ is a proper A-matching. Let u be the reduction of t and let n be the 
number of internal circles removed in the reduction process. Then we have that 

K\ Kl hAo ® i?® n (caps(ti) + • • • + caps(t fc ) - caps(u)) 

= ^A fc A ® # 0n (cups(ii) + • • • + cups(t fc ) - cups(n)) 

as graded (K Ak , K\ ) -bimodules (viewing K A Aq (g) R® n as a bimodule via the 
natural action on the first tensor factor). 

Proof. Enumerating the n internal circles in the diagram t in some fixed order, 
we define a linear map 

/ : K A -» Kl kAo <g> R® n , (a t[X] b) i-> {a\ k uX b) (8) x x ® • • • ® x n 

where each Xi is 1 or x according to whether the ith internal circle of t is anti- 
clockwise or clockwise in the diagram at [A] b. This map is obviously a bijection. 
Moreover, because the internal circles play no role in the bimodule structure, 
it is a (K\ r , -ftTA )-bimodule homomorphism. Finally Lemma 12 . 31 implies that / 
is a homogeneous linear map of degree — caps(ti) — • • • — caps(£ r ) + caps(n) = 
— cups(ii) — • • • — cups(t r ) + cups('u). This accounts for the degree shift in the 
statement of the theorem. □ 

Geometric bimodules for H\. For an arbitrary block A, recall that the 
generalised Khovanov algebra is the subalgebra 

H A := e a K K e p (3.17) 
o,,9gA 

of A'a, where A° is the subset of A consisting of all weights of maximal defect. 
Given another block T and a Ar-matching t, we define 

H\ T --= e a K\ T ep. (3.18) 

«6A°, / 3er° 

This is naturally a graded (-f^A ; -£fr)-bimodule, and if A and V are Khovanov 
blocks it is the same as Khovanov's geometric bimodule H^ r defined earlier. 
We refer to the H Ar 's as geometric bimodules for arbitrary blocks A and T too. 
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We are not go to say anything else about these geometric bimodules in the rest 
of the article, since we are mainly interested in the Kj^'s. However using the 
truncation functor 

e : Uodi f (K A ) Mod lf (H A ), M ^ e A M (3.19) 

AeA° 

from |BSl (6.13)] it is usually a routine exercise to deduce analogues for the 
H Ar 's of all our subsequent results about the -K^r's- 111 doing this, it is useful 
to note that there is an isomorphism 

eAo4 r % r ?^lr% r ?oe r (3.20) 

of functors from Mod;/(.Kr) to Modif(H\), where we have added the subscripts 
A and T to the e's to avoid confusion. Since we do not need any of these results 
here, we omit the details. The main point to prove (|3.20p is to observe that all 
indecomposable summands of e\K Ar as a right ifr-module are also summands 
of er-Rr (up to degree shifts), which is a consequence of Theorem 14.21 below. 

4. Projective functors 

Fix blocks A and T throughout the section. We are going to study projective 
functors that arise by tensoring with geometric bimodules. 

Projective functors are exact. Given a proper Ar-matching t, tensoring 
with the geometric bimodule K Ar defines a functor 

G Ar ■= K{ r (- caps(t))® Kr ? : Mod lf (K r ) - Mod lf (K A ) (4.1) 

between the graded module categories. The extra degree shift by — caps(i) 
in this definition is included to ensure that G Ar commutes with duality; see 
Theorem 14.101 below. We will call any functor that is isomorphic to a finite 
direct sum of such functors (possibly shifted in degree) a projective functor. 
Note Theorems I3.5f iii) and 13.61 imply that the composition of two projective 
functors is again a projective functor. Moreover, in view of the next lemma, 
projective functors corresponding to "identity matchings" are equivalences of 
categories. 

Lemma 4.1. Ift is a proper AT-matching containing no cups or caps then the 
functor G Ar : Modi f (K r ) -> Modi f (K A ) is an equivalence of categories. 

Proof. The matching t determines an order-preserving bijection / : A — ► T, 
A i— > 7 such that 7 is the lower reduction of \t. Moreover the induced map 

/ : K A -+K r , (a\p) » (f (a) f (X)W)) 

is an isomorphism of graded algebras. Identifying K\ with in this way, the 
(K\, iCr)-bimodule K AT is isomorphic to the regular (Kr, -fTr)-bimodule Kr- 
Since G Ar is the functor defined by tensoring with this bimodule, the lemma 
follows. □ 

The next important theorem describes explicitly the effect of a projective 
functor on the projective indecomposable modules P(X) := K\e\ from [BS, 
§5]. Recall the graded vector space R defined immediately before (|3.16p . 
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Theorem 4.2. Let t be a proper AY '-matching and 7 E T. 

(i) We have that G AV P{l) — ^AY e i(~ caps(t)) as left K\-modules. 

(ii) The module G Ar P(7) is non-zero if and only if the rays of each upper 
line in £77 are oriented so that one is A and one is V. 

(iii) Assuming the condition from (ii) is satisfied, define A £ A by declaring 
that A is the upper reduction of £7, and let n be the number of upper 
circles removed in the reduction process. Then 

G Ar P{j) P(A) ® P® n (cups(i) - caps(t)). 

as graded left K\-modules (where the K\-action on P(A) ® R® n comes 
from its action on the first tensor factor). 

Proof. Note to start with that 

G Ar P( 7 ) = ^ Ar (-caps(t)> ® Kv P( 7 ) 

= AT Ar <8>x r ifre 7 (— caps(t)) = K t AT e 1 {- caps(i)), 

as asserted in (i). 

We next establish the forward implication of (ii). Suppose that the rays of 
some upper line in the diagram £77 are oriented so that both are A or both are 
V. For any u E T such that z/7 is oriented, the rays in v 7 ) are oriented in the 
same way as in 77. It follows that there are no weights /i E A, v £ T such that 
both ^7 and fxtu are oriented. Since K Av e^ has a basis indexed by oriented 
circle diagrams of the form afitv'y, this implies that K Ar e-y = {0}. Hence also 
G Ar P(7) = {0} by (i), as required. 

Now to complete the proof we assume that the rays of every upper line in 
£77 are oriented so one is A and one is V. Enumerate the n upper circles in the 
diagram py in some fixed order. Then the map 

/ : if A r e 7 K A e x ® R® n , (afduj) \-> (a/xA) ® x\ ® ■ ■ ■ ® x n , 

where Xi is 1 or x according to whether the ith upper circle of £7 is anti-clockwise 
or clockwise in afitu^f, is an isomorphism of left i^A-modules. Moreover / 
is homogeneous of degree cups(i) by Lemma 12.41 Since P(A) = Kj±e\ and 
G Ar P(7) = K\ T e 1 {— caps(i)), this proves (iii). It also shows that G Ar P(7) is 
non-zero, completing the proof of (ii) as well. □ 

Corollary 4.3. K Ar is projective both as a left K\-module and as a right 
Ky -module. 

Proof. As a left KA-module, we have that K Ar = © 7gr ^lr e 7- Each summand 
is projective by Theorem I4.2f i) . (iii) . hence K Ar is a projective left if A -module. 
Moreover, by the anti-multiplicativity of *, we know that K Ar is isomorphic as 
a right i^r-module to the right .fTr-module obtained by twisting the left Ky- 
module K rA with *. As we have already established, K TA is a projective left 
i£r-module, hence K AT is a projective right Kr-module too. □ 

Corollary 4.4. Projective functors are exact and send finitely generated pro- 
jectives to finitely generated projectives. 
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Filtrations by cell modules. Recall the definition of the cell modules V(fJ-) 
for K\ from [BS, §5]: for each fj, G A, V(fi) is the graded vector space with 



where s a Aft(/-0 £ {0)1} is the scalar from |BSl Theorem 4.4]. The following 
theorem describes explicitly the effect of a projective functor on a cell mod- 
ule, showing in particular that a cell module is mapped to a module with a 
multiplicity-free filtration by cell modules. 

Theorem 4.5. Let t be a proper AT-matching and 7 G T. 

(i) The K\-module G^V^) has a filtration 

{0} = M(0) C M(l) C • • • C M{n) = G l Ar V(-f) 

such that M(i)/M(i — 1) = l/( / Uj)(deg(/ijt7) — caps(t)) for each i. Here 
Hi, . . . ,/x n denote the elements of the set {/j, £ A | ^7 is oriented} or- 
dered so that [Xi > fij implies i < j. 

(ii) The module G^Vij) is non-zero if and only if each cup in tj is oriented 
(some could be clockwise and some anti- clockwise). 

(iii) Assuming the condition in (ii) is satisfied, the module G\yV(^) ^ s inde- 
composable with irreducible head isomorphic to L(A)(deg(At7)— caps(i)), 
where A £ A is the unique weight such that A is the upper reduction of 
tj; equivalently, Xt'j is oriented and all its caps are anti-clockwise. 

Proof. We first claim that the vectors 

{ (afJLitjj) (g) (77 1 for i = 1, . . . , n and all oriented cup diagrams afii} 

give a basis for G^V^). By Theorem I3.5f ii). the vectors [a[itvv) ® {vyi) 
give a basis for G\ v P{^j). By |BSj Theorem 5.1], ^(7) is the quotient of ^(7) 
by the subspace spanned by the vectors {cirf) for v > 7. Using exactness of 
the functor G^ r , it follows that G^Vi^) is the quotient of G^ r P(7) by the 
subspace spanned by the vectors (afxtXb) <g> (cz/y) for v > 7. By Theorem I3.5( i). 
this subspace is spanned already by the basis vectors (a/itvV) <S> (vyi) f° r v > 7- 
Hence G^Vfa) has a basis given by the images of the vectors (a/^77) <8> (777), 
which is equivalent to the claim. 

Now we let M(0) := {0} and for i = 1, ... , n let M(i) be the subspace of 
G^ r y(7) generated by M(i — 1) and the vectors 



Thanks to the previous paragraph, this defines a filtration of G^-pVl'j) with 
M(n) = G^V{i). We observe moreover that each M(i) is a -RTA-submodule 
of G\ r V{^). This follows by Corollary 13.41 and Theorem I3.5( i). The quotient 
M(i)/M(i — 1) has basis given by the images of the vectors 




{(0/^77) <g> (77I I for all oriented cup diagrams a//j} . 
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Moreover by Theorem 13.31 we have that 

(a\b)(cfj,it^) ® (ry\ = 

SaXbi/J-i) (0^1*77) ® (77l if & = c* and a/ij is oriented, 
otherwise, 

working modulo M(i — 1). Recalling (14. 21) . it follows that the map 

M(i)/M(i - 1) -» V(/Zi)<deg(/iit7) - caps(t)), (0/^77) ® (77 1 ■-> (c^| 

is an isomorphism of graded i^A-modules. This proves (i). 

Now we deduce (ii). If there is a cup in the diagram t*y that is not oriented, 
then there are no [i € A such that fit'y is oriented. Hence G Ar V(7) = {0} 
by (i). Conversely, if every cup in tj is oriented, then the weight A defined in 
the statement of (hi) is a weight such that Xt-f is oriented, hence G^V^) is 
non-zero. 

Finally to prove (iii), we ignore the grading for a while. The cell filtration 
from (ii) is multiplicity-free. Since each cell module has irreducible head, it 
follows easily that G^Vil) has multiplicity-free head. On the other hand, 
G^Y^il) is a quotient of G Ar P(7), which by Theorem I4.2( iii) is a direct sum 
of copies of -P(A). Hence the head of G Ar F(7) is a direct sum of copies of L(X). 
These two facts together imply that the head consists of just one copy of L(X) 
(shifted by some degree). It just remains to determine the degree shift, which 
follows from (i). □ 

Adjunctions. Let t be a proper AT-matching. We are going to prove that the 
functors Gp A and G Ar form an adjoint pair (up to some degree shifts). Define 
a linear map 

cp : Kl\ ® K{ r -> K T (4.3) 
as follows. If t is not a proper AT-matching we simply take (p := 0. Now assume 
that t is proper and take basis vectors {aXt*vd) € -KpA and (d! ntfj,b) G K\ T - Let 
c be the upper reduction of t*d. If d! = d* and all mirror image pairs of upper 
and lower circles in t*d and d*t, respectively, are oriented in opposite ways in 
the diagrams aXt*ud and d*ntiib then we set 

<p((aXt*vd) <g> (d'ntfib)) := (aXc){c*fib) (4.4) 

Otherwise, we set 

ip{(aXt*vd) <g> (d'ntub)) := 0. (4.5) 

Lemma 4.6. The map if : ® K\r ~^ is a homogeneous (Kr,Kr)- 
bimodule homomorphism of degree — 2caps(i). Moreover it is K \-balanced, so 
it factors through the quotient to induce a map <p : iff^ ®_ft" A -^Ar ~~ * ^r- 

Proof. We may as well assume that t is a proper AT-matching, as the lemma is 
trivial if it is not. Now we proceed in several steps. 

Step one: (p is homogeneous of degree — 2caps(i). To see this, let notation be 
as in (14.41) . Suppose p (resp. q) of the upper circles in t*d are clockwise (resp. 
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anti-clockwise) in the diagram aXt*vd. Then q (resp. p) of the lower circles in 
d*t are clockwise (resp. anti-clockwise). By Lemma 12.41 we have that 

deg(aXt*ud) = deg(aAc) + cups(t*) + p — q, 

deg(cT Ktfib) = deg(c*fib) + caps(t) + q — p. 

Noting cups(i*) = caps(i), this shows that 

deg((a\c)(c* fib)) = deg((aXt*vd) (g> (d* Ktfib)) — 2caps(i). 

Step two: the analogous statement at the level of Khovanov algebras. Assume 
that A and T are Khovanov blocks. Then we can also define a linear map 

by exactly the same formulae (|4.4j) — f|4.5p that were used to define (p. We are 
going to prove that tp is an (Hp, -ffr)-bimodule homomorphism and an H\- 
balanced map. To see this, it is quite obvious from the definition that tp is 
a left .ffr-module homomorphism, since only the circles that do not meet the 
bottom number line get changed in the passage from aXt*ud to a Ac, and these 
play no role in the left Hr-module structure. Similarly, ip is a right ffr- m odule 
homomorphism. It remains to prove that V is -f^A-balanced. Introduce a new 
map 

u '■ H^at ~> Hr 

as follows. Take a basis vector (aXt* fitvb) G -fffi\r- ^ an y °^ ^ ne internal circles 
in the diagram t*t are anti-clockwise in a\t* fitvb, we map it to zero. Otherwise, 
let u be the reduction of t*t and consider the diagram aXuvb. This has a 
symmetric middle section containing u so it makes sense to iterate the surgery 
procedure from [BSl §3] to this middle section to obtain a linear combination 
of basis vectors of H-p. We define the image of {aXt* fitb) under the map uj to 
be this linear combination. The main task now is to prove that 

ip = uj o m, (4-6) 

where m denotes the multiplication map -H^A ® -^AT ~~ * -^TAr f rom A3.3|> . Since 
we know by (|3.4p that m is i^A-balanced, (14. 6p immediately implies that ip is 
//A-balanced. 

To prove (|4.6j) . take basis vectors (aXt*vd) € H^ A and {d! Ktfib) £ H Ar . Since 
both maps ip and m are zero on (aXt*vd) ® (dl Ktfib) if d' ^ d* , we may assume 
d' = d* . Now we proceed to show that 

ip({aXt*vd) <g> (d*Ktfib)) = u((aXt*ud)(d* Ktfib)) (4.7) 

by induction on caps(t). In the base case caps(t) = 0, there are no upper 
circles in t*d and no internal circles in the diagram t*t. Moreover, there is 
a natural bijection between the caps in the diagram t*d and the caps in its 
upper reduction c. To compute ip((aXt*vd) (d* Ktfib)) = (aXc)(c* fib) involves 
applying the surgery procedure to eliminate each of these caps in turn. On the 
other hand, to compute uj((aXt*vd)(d* Ktfib)) involves first applying the surgery 
procedure to eliminate all of the caps in d (that is what the multiplication m 
does) then applying it some more to eliminate the remaining caps in t* (that is 
what u does). The result is clearly the same either way. 
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So now assume that caps(i) > and that (|4.7I) has been proved for all smaller 
cases. Suppose first that the diagram t*d contains a small circle (a circle with 
just one cup and cap). If this circle and its mirror image are oriented in the 
same ways in t*vd and d*Kt then ip produces zero. If they are both clockwise 
circles then the product {aXt*vd){d* Ktfib) is zero, and if they are both anti- 
clockwise circles then there is an anti-clockwise internal circle in the product 
(a\t*vd)(d*ntfib) so to produces zero. Hence we may assume the small circle 
and its mirror image are oriented in opposite ways in t*vd and d*nt. Now 
we can just remove these two circles (and the vertices they pass through on 
the number lines) to obtain simpler diagrams aX*t\v\d\ and d\K\tifib with 
cups(ti) < cups(i). Using the definitions it is easy to see that 

ip((a\t*vd) <g> (d* Ktfib)) = ^((oAt*i/i<Zi) (g> (djreiii/ib)), 

u((aXt*ud)(d* Ktfib)) = u((aXt*uidi)(d*Kitifib)). 

By induction the right hand sides of these equations are equal. Hence the left 
hand sides are equal too. 

We are now reduced to the situation that caps(t) > and t*d contains no 
small circles. Then there must a kink on the top number line of t*d with a mirror 
image kink in d*t. Let aX*t\v\d\ and d\K\t\fib be the diagrams obtained by 
straightening these kinks (removing two vertices from the number lines in the 
process): 




Again we have that caps(ti) < caps(i) so are done by the induction hypothesis 
as soon as we can show that 

ip((aXt*ud) <g> ((f Ktfib)) = il)({aXt\vxd{) ® {d\Kitxfib)) , 

u((aXt*vd){d* Ktfib)) = co((aXt*uidi)(d*Kxtifib)). 

The first equality is clear as t*d and t^di have the same upper reduction c. 
To get the second equality, observe to compute the product (aXt*vd)(d* Ktfib) 
we can follow exactly the same sequence of surgery procedures as to compute 
(aXt*vxdi)(diKitifib) then add one additional surgery procedure at the end 
involving the kinks that were removed. This final surgery procedure creates 
one extra internal circle: 




Since lo sends anti-clockwise internal circles to zero, we are only interested in 
terms in which this extra internal circle is clockwise, so that the other circle gets 
oriented at the end in the same way as it was prior to the last surgery procedure. 
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We conclude that the terms in the product (a\t*ud)(d* ntfib) in which the extra 
circle is clockwise exactly match the terms in the product {aXt\v\di){d\Kxt\^b) . 
So lo takes the same value on them both. 

Step three: cp is a K^-balanced (Kr, Kr)-bimodule homomorphism. It remains 
to deduce this statement about cp from the analogous statement about ifi at the 
level of Khovanov algebras just established in step two. This is done by reducing 
first to the case that T and A are blocks of bounded weights by a direct limit 
argument involving (|3.1ip . then passing from there to the Khovanov algebra 
setting by taking closures using (|3,10p . We omit the details. (It is also possible 
to give a direct proof of this statement by mimicing the arguments from step 
two in terms of the generalised surgery procedure from \BS\ §6].) □ 

Theorem 4.7. There is a graded (K A , KT)-bimodule isomorphism 

(p : ^ Ar (-2caps(i)) A Rom Kr (K[\, K T ) 

sending y G K Ar to the homomorphism (p{y) : — » Kr, x i— > <p{x <S> y)- 

Proof. We know already that ip is of degree — 2caps(t) by Lemma 14.61 hence 
the map (p is homogeneous of degree 0. To check it is a left i^A-module ho- 
momorphism, take u G K\, y G K Ar and x G K^ A . Using the fact that (p is 
i^A-balanced, we get that 

(u(p(y))(x) = <p(y)(xu) = ip(xu <g) y) = ip(x <g) uy) = <p(uy){x). 

Hence wp(y) = *p{uy) as required. To check that it is a right ifr-module 
homomorphism suppose also that v G Ky- Then 

(ip(y)v)(x) = (ip(y)(x))v = ip(x <g> y)v = ip{x <g> yv) = tp(yv)(x). 

So <p{y)v = <p{yv) as required. It remains to check that <p is a vector space 
isomorphism. For this it is sufficient to show that the restriction 

'■ e \ K ir e x Kom Kr (K£ A , K r ) = Rom Kr (Kl* A e x , K r ) 
is an isomorphism for each A G A. We may as well assume that e\K Ar is non- 
zero, since this is equivalent to K^ A e\ being non-zero. Let 7 G T be defined 
so that 7 is the upper reduction of t*X. Let n be the number of upper circles 
removed in the reduction process. Then by Theorem I4.2l fi).(iii) we have that 
K^ A e\ = K^e-y <8) R® n as a left Kr-raodule (for the rest of the proof we are 
ignoring the grading). Similarly, e\K Ar = e^K-p ® R® n as right .RTr-modules. 
Transporting the map <p through these isomorphisms, the thing we are trying 
to prove is equivalent to showing that the map 

e 7 K r <g> R® n -► Hom Xr (K r e 7 ® R® n , K r ), 

v <g> x\ ® ■ ■ ■ <8> x n i-> (u <g> 2/1 <g> • • • (g> y n h-> r(xiyi) ■ ■ ■ r(x n y n )uv) 

is an isomorphism, where r is the counit from (|3.16p . This quickly reduces 
to checking that the natural map e^K-p — > Homx r (-Kre 7 , ifr) defined by right 
multiplication is an isomorphism, which is well known. □ 

Corollary 4.8. There is a canonical isomorphism 

Rom Kv (Kf A ,7) * K Ar (-2caps(t))®K r ? 
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of functors from Mod//(-Kr) to Modw(K\). 

Proof. There is an obvious natural homomorphism 

Rom Kr (K r \, M) ^ Hom Xr (Kf* A , K v ) ® Kt M 

for any ETr-module M. Since K rA is a projective left ifr-module, it is actually 
an isomorphism. Now compose with the inverse of the bimodule isomorphism 
from Theorem 14.71 □ 

Corollary 4.9. There is a canonical degree zero adjunction making 

(Gf A (cups(t) - caps(t)),G Ar ) 
into an adjoint pair of functors between Mod^(iT A ) and Mod^(-Kp). 

Proof. Combine the standard adjunction making (KrA® K A?' R° m K r (Kf A , ?)) 
into an adjoint pair with Corollary 14.81 and recall the degree shift in (|4.ip . □ 

Projective functors commute with duality. Next we show that projective 
functors commute with the © duality introduced just before |BS[ (5.4)]. 

Theorem 4.10. For a proper AT -matching t and any graded K^-module M , 
there is a natural isomorphism G Ar (M®) = (G Ar M)® of graded K\-modules. 

Proof. In view of the grading shift in (|4.ip . it suffices to construct a natural 
-RT A -module isomorphism 

K{ r ® Kr (M®) ^ (K{ r ® Kr M)® 

that is homogeneous of degree — 2caps(i). 
We first define a linear map 

9 : Kl r <g (M®) tg Kir ® M -> F 

by sending a; <g / <g y (g m to f(<p(x* <g y)m), where 93 is the map from (|4.3p 
and * is the degree preserving map from (|3,9p . Since (p is of degree — 2caps(i) 
according to Lemma I4T6] the map 9 is of degree — 2caps(i) as well. For u € K-p, 
we have that 

9(xu (g f (g y (g) m) = f(ip((xu)* <g y)m) = f(tp{u*x* (g y)m) 

= f[u*ip(x* (g y)m) = (uf)((p(x* <g y)m) = 0(x ® «/ ® y ® m) 

and 

#(x (g / (g yu (g m) = f{ip{x* (g yu)m) 

= f((f(x* <g y)um) = 9{x (g / (g y <g urn). 

This shows that factors through the quotients to induce a homogeneous linear 
map (lf Ar (g^ r (M®)) (g (if Ar <g Xr M) — >• F of degree -2caps(i). 

Hence there is a well-defined homogeneous linear map of degree — 2caps(i) 

9 : if Ar ® Kr (M®) - (K Ar M)® 

which sends a generator x (g / £ K Ar (g^ r (M®) to the function 

0(x <g /) : ivT Ar ®k t M -> F, 

y <g m 1— ► 6>(x (g / (g y (g m) = f((p(x* (g y)m). 
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We check moreover that 9 is a -ffA-module homomorphism: for v £ K\ we have 
that 

(v9(x <g> f))(y ®m) = (9((x) ® f))(v*y ®m)= f(tp(x* (g> v*y)m) 
= f(ip(x*v* y)m) = f((p((vx)* <8> y)m) 
= 9{vx ® f)(y ® m), 

i.e. i>0(x ® /) = #(vx <g> /). 

It remains to prove that is a vector space isomorphism. For this, it suffices 
to show for each A £ A that the restriction 

9 : e x K{ r ® Kr (M®) -» e A (iT Ar M)® . 

is an isomorphism. Of course we can identify e\(K Ar <S>x r M)® with the graded 
dual (exK^ft&KrM)® of the vector space e\K\ T ®K T M . We may as well assume 
that e\K^ r ^ {0}. Let 7 6 T be defined so that 7 is the upper reduction of 
t*X. Let n be the number of upper circles removed in the reduction process. 
Then by Theorem I4.2f i) . (iii) we have that 

as right Xr- m odules (ignoring gradings). Transporting through this isomor- 
phism, our problem reduces to showing that the map 

(e 7 K r ® Kr (M®)) ® i?®" -» ((e 7 iT r Af) ® «® n )® 

that sends (u <g> /) ® xi ® ■ ■ ■ ® x n to the function (y <g) m) ® y\ ® • • • ® y n 1— > 
r(xiyi) • • • T{x n y n )f{u*vm) is an isomorphism, where r denotes the counit from 
([OdT) . To see this, identify e^K r (g> Kr M = e 7 M and e^K r ® Kr (M®) = 
e 7 (M®) = (e 7 M)®. □ 

Projective functors on irreducible modules. The next theorem describes 
the effect of projective functors on the irreducible -Kr-modules {£(7) | 7 £ T}; 
recall in Theorems 14 . 2 1 and 14 . 5 1 we already explained what they do to projective 
and cell modules. 

Theorem 4.11. Let t be a proper AT -matching and 7 £ T. 

(i) In the graded Grothendieck group [Mod^(iT^)], we have that 

[G t Ar L( 1 )] = J2(Q + Q- 1 ) n "{H^ 
n 

where denotes the number of lower circles in \xt and the sum is over 
all fj, £ A such that 

(a) 7 is the lower reduction of fit; 

(b) the rays of each lower line in \i\it are oriented so that exactly one 
is A and one is V. 

(ii) The module G Ar L(7) is non-zero if and only if the cups of £7 are ori- 
ented so they are all anti- clockwise. 

(iii) Assuming the condition in (ii) is satisfied, define A £ A by declaring 
that A is the upper reduction of £7; equivalently, Xt'j is oriented and all 
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its caps and cups are anti-clockwise. Then G^ r L(7) is a self-dual inde- 
composable module with irreducible head isomorphic to L(A)(— caps(£)). 

Proof. We first prove (i). We need to show for any /i G A that 
(|) := ^ g »'dimHom A - A (P0*),G^ r L(7)) J - 

is non-zero if and only if the conditions (a) and (b) are satisfied, when it equals 
(q + q~ l ) n ^ . By Corollary 14.91 we have that 

(t) = ^g j dimHom A - r (Gf A P(/x)(cups(t) - caps(i)), L( 7 )) j . 

By Theorem l4.2l we know that G\,k P(fJ>) is non-zero if and only if (b) is satisfied, 
in which case it is isomorphic to P(f3) <S> i?®"'" (caps(i) — cups(t)) where (3 G T is 
such that the lower reduction of \it equals (3. Hence (|) is non-zero if and only 
if both (a) and (b) are satisfied, in which case 

(f) = Y,1 j dim Hom Ar (P( 7 ) ®R! Sn »,L('y))j = (q + q' 1 )^, 
as claimed. 

Now we deduce (ii) and (iii). As G Ar L(7) is a quotient of G Ar V(7), we may 
assume by Theorem I4.5f ii) that each cup of £7 is oriented. By Theorem l4.5l fiii). 
G^Vil) has irreducible head L(A)(deg(A£7) — caps(i)). Hence G^L^j) is 
either zero or else it too has irreducible head L(A)(deg(A£7) — caps(£)}. But we 
know already by (i) that G Ar L(7) has a composition factor isomorphic to L(X) 
(shifted in degree) if and only if the weight fi := A satisfies the conditions (a) 
and (b) from (i). In view of the definition of A, these conditions are equivalent 
simply to the assertion that each cup of £7 is anti-clockwise, i.e. deg(A£7) = 0. 
We have now proved (ii), and moreover we have established the statement from 
(iii) about the head. Finally the fact that G Ar L(7) is self-dual follow from 
Theorem 14.101 □ 

Corollary 4.12. The functor G Ar sends finite dimensional modules to finite 
dimensional modules. 

Proof. In view of the theorem, it remains to observe for 7 G T that there are 
only finitely many A € A such that 7 is the lower reduction of Xt. This follows 
ultimately because there are only finitely many caps in t. □ 

Indecomposable projective functors. The final theorem of the section 
proves that the projective functor from (|4.ip is an indecomposable functor, 
i.e. it cannot be written as the direct sum of two non-zero subfunctors. The 
proof follows the same strategy as the proof of [S2|, Theorem 5.1]. We need one 
preliminary lemma. To formulate this, let £ be a proper AT-matching. Define 

r(£) := {7 G T I K{ v ® Kv L( 7 ) + {0}}. (4.8) 

Note Theorem 14.11 ( ii) gives an explicit combinatorial description of T(£): it is 
the set of all weights 7 G T such that all cups in the composite diagram £7 are 
anti-clockwise cups. Let ~ denote the equivalence relation on T(£) generated 
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by the property that A ~ fj, if the composition multiplicity [V(X) : L(fi)] is 
non-zero, for A,/iG 

Lemma 4.13. T/ie set is a single ^-equivalence class. 

Proof. Let I index the vertices on the top number line of t that are at the ends 
of line segments. Take any pair of indices i < j from / that are neighbours in 
the sense that no integer between i and j belongs to /. To prove the lemma it 
suffices to show that A ~ \x for any pair of weights A, fi E F(t) such that 

► the ith and jth vertices of A and \i are labelled A V and VA, respectively; 

► all other vertices of A and \x are labelled in the same way. 

For this, note from the explicit combinatorial description of weights in T(t) that 
/i has a cup joining vertices i and j. Hence (j,X is an oriented cup diagram. It 

follows that [V(X) : L(p)] ^ by |BS[ Theorem 5.2], so A ~ \i as required. □ 

Theorem 4.14. The functor : Modw(-Kr) - * Mod^(i^A) is indecompos- 
able. 

Proof. Suppose that = F\ © F2 as a direct sum of functors. Each F, L is 
automatically exact. To prove the theorem it suffices to show either that F\ = 
or that F 2 = 0. By exactness, this follows if we can show either that Ti = or 
that T 2 = 0, where I\ := {7 G T | FiLin) + {0}}. 

Take 7 E T. If 7 g then G^ r L( 7 ) = {0}, hence both FtL(j) and 
F 2 L(7) are zero. If 7 G then G^ r L(7) = F\L{^) © F 2 L(7) is a non-zero 
indecomposable module by Theorem 14.11 ( in) . Hence exactly one of F\L(pf) or 
F 2 L(7) is non-zero. This shows that we have a partition 

r(i) = riur 2 . 

Now we claim for weights A, fJ, G satisfying [V(A) : L(fi)] 7^ that A and \x 
belong to the same one of the sets T\ or T 2 . To see this, assume without loss 
of generality that A G I\. As F\L{X) ^ {0} we deduce that F 1 V(X) ^ {0}. 
As G l Ar V(X) = FiV^A) © F 2 V{\) is indecomposable by Theorem l43f iii). we 
deduce that F 2 V(X) = {0}. As |V(A) : L(ijl)] / Owe deduce that F 2 L(fi) = {0} 
too. Hence \i £ T 2 , so fi G Ti as required. 

Recalling the definition of the equivalence relation ~ on T(t), the previous 

paragraph shows that Ti and T 2 are both unions of ~-equivalence classes. In 
view of Lemma 14.131 this means either Fl = or T 2 = 0. □ 

5. Kazhdan-Lusztig polynomials and Koszulity 

Now we have enough basic tools in place to be able to prove that the algebras 
K\ are Koszul. The key step is the explicit construction of a linear projective 
resolution of each cell module. 

Combinatorial definition of Kazhdan-Lusztig polynomials. In this sub- 
section we recall a beautiful closed formula for the Kazhdan-Lusztig polynomials 
associated to Grassmannians discovered by Lascoux and Schiitzenberger [LSj ; 
see also [Z] . Actually we are going reformulate [LSj in terms of cap diagrams to 
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match the combinatorial language we are using everywhere else; one advantage 
of this is that the reformulation also makes sense for unbounded weights. 

We begin by introducing some length functions. For a block A, let 1(A) 
denote the (possibly infinite) set of integers indexing vertices of weights in A 
whose labels are not o or x. For A,/i£ A, let I(X,/i) denote the (necessarily 
finite) subset of 1(A) indexing the vertices that are labelled differently in A and 
[i. For any i £ 1(A), we define 

£i(X, /i) := #{j <E I(X, n)\j<i and vertex j of A is labelled V} 

~~ #{i ^ I(^> fJ>) \ j <i and vertex j of is labelled V}. (5.1) 

So £i(X, fi) counts how many more V's there are in A compared to fi on the 
vertices to the left or equal to the ith. vertex. We note that A < /U in the Bruhat 
ordering if and only if £i(X, /j,) > for all i G 1(A). Introduce the relative length 
function on A by setting 

e(x,») := Y, l ^ x ^)- ( 5 - 2 ) 

ie/(A) 

If A < fx, this is just the minimum number of transpositions of neighbouring V A 
pairs needed to get from A to /i, where "neighbouring" means separated only 
by o's and x's. 

Any cap diagram c cuts the upper half space above the number line into 
various open connected regions. We refer to these as the chambers of the cap 
diagram c. A labelled cap diagram C is a cap diagram whose chambers have 
been labelled by integers in such a way that 

► external (unbounded) chambers are labelled by zero; 

► given two chambers separated by a cap, the label in the inside chamber 
is greater than or equal to the label in the outside chamber. 

If C is a labelled cap diagram we let |C| denote the sum of its labels. In any 
cap diagram, we refer to a cap in the diagram that does not contain any smaller 
nested small cap. 

Now we are ready to define the (combinatorial) Kazhdan-Lusztig polynomials 
P\,n(q) f° r each A,/i G A. If A j£ fj, then we set p\ !fJj (q) ■= 0. If A < fi, let -D(A, fi) 
denote the set of all labelled cap diagrams obtained by labelling the chambers 
of ~p, in such a way that the label inside every small cap is less than or equal to 
£i(X,fi), where i indexes the leftmost vertex of the small cap. Set 

It is not immediately obvious from (|5,3p that p\ iiJL (q) is actually a polynomial 
in q, but that is clear from Lemma 15.21 below. We will write p^ for the q n - 
coefficient o£p\^(q), so 

Px,M = Y.Pxt<T- ( 5 - 4 ) 

n>0 

We also define the corresponding matrix 

P\(q) ■= (PxA^x^eA- (5-5) 



KHOVANOV'S DIAGRAM ALGEBRA II 



27 



Here is an example illustrating the computation of px^ig) in practise: 




£i(X,fl) =00111122222110 
A= * * * * * A V A A V V A A A 

pxAq)= g 16 (i + <r 2 )(i + <r 2 + <r 4 ). 



Remark 5.1. If |A| < oo, the polynomials PXu(q) are almost exactly the same 
as the polynomials Q^(q) defined in \LS\ §6], which are shown in \LS\ Theoreme 
7.8] to be equal to the (geometric) Kazhdan-Lusztig polynomials associated to 
Grassmannians in the sense of |KL] . To be precise, for A £ A, let w(X) denote 
the word in symbols a and (5 obtained by reading the vertices of A from left to 
right and writing a for each V and (3 for each A. Then we have that 

This equality follows by translating the combinatorial description from |LS] . 

In the next subsection we need instead a recursive description of the poly- 
nomials Px,^(q) from [LSJ. To formulate this, given neighbouring indices i < j 
from 1(A), we let 



the ith vertex of v is labelled V 
the jth vertex of v is labelled A 



(5.6) 



The following lemma repeats }LS[ Lemme 6.6] (and its proof). 



Lemma 5.2. The polynomials p\ <fJ ,(q) are determined uniquely by the following 
properties. 

(i) If A = \i then px,^(q) = 1 and if A ^ pi then px,^(q) = 0. 

(ii) If A < fx, pick neighbouring indices i < j from 1(A) such that A G . 
Then 



p\Aq) 



pa',m' (?) + qpy'Aq) ifn e A^j, 



qPX",fi(q) otherwise, 

where A' and fj,' denote the weights in some "smaller" block obtained 
from A and fi by deleting vertices i and j, and X" is the weight obtained 
from X by transposing the labels on vertices i and j . 

Proof. We just check (ii). If ft G AVj then £ { (X, //) = £;(A", fi) + 1 and £(X, y) = 
£(X', //) = £(X", /j) + 1. There is a b'ijection from D(X", fj) U D(X', //) to D(X, n) 
mapping C G D(X",n) to itself and C G D(X',fi') to the labelled cap diagram 
obtained by adding vertices i and j and a small cap between them labelled by 
£i(X,[i). Using these observations and (|5.3p . we get that px,fi(q) = Px'yiq) + 
qPX",ix(q)- Instead if fx £ A^ then £i(X,fi) = £i(X",fI) + 1 and D(X,n) = 
D(X", n). Again we get that pa,m(?) = QP\"Aq)- d 
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Linear projective resolutions of cell modules. Recall the cell modules 
from (|4.2p . The following theorem is the central result of the section; the proof 
here is based on [B, Lemma 4.49]. 

Theorem 5.3. For A 6 A, there is an exact sequence 

• • • Pi (A) P (A) -U V(X) — » 

where P Q (A) := P(A) and P n (A) := ©^ eA p^P^) (n) /or n > 0. 

Proof. As Po(A) is the projective cover P(A) of V(A), there is a surjection 
e : Po(A) — ► V(A). We show by simultaneous induction on def(A) and n = 
0, 1, . . . that there exist maps d n : P n+ \(X) — > P n (A) such that \m.d n = ker 
interpreting d_i as the map e. If def(A) = then A is maximal in the Bruhat 
ordering, so P(A) = V(A) by (ESI Theorem 5.1] and Pi (A) = P 2 (A) = • ■ ■ = 0. 
Hence all the maps do, di, . . . are necessarily zero and e is an isomorphism. This 
verifies the assertion for def (A) = 0. 

Now we assume that n > 0, def (A) > and that we have already constructed 
the maps d m : P m+ i(A) — ► P m (A) for all < m < n. Choose neighbouring 
indices i < j from 1(A) such that A £ Aj-j. Recalling (15. 6p . let T denote the 
"smaller" block consisting of all weights obtained by removing vertices i and 
j from the weights in A^j, and let A^O —* T, v i— > v' be the obvious bijection 
defined by letting i/ denote the weight obtained from v by deleting vertices i and 
j. Let t be the proper Ar-matching with a cap joining vertices i and j on the 
bottom number line and vertical line segments joining all other corresponding 
pairs of vertices in the bottom and top number lines (skipping vertices labelled 
o or x). The definition of t means that JI is the upper reduction of t\J for every 
H £ A^, hence 

G\ V P^) - P(m) (5.7) 
by Theorem 14.21 Also by Theorem I4.5( i). there is a short exact sequence 

— » V(A") GAr^(A') — » ^(A)(-l) — » 0. (5.8) 

The idea now is to apply the induction hypothesis to the left and middle term 
of this sequence and then deduce the result for the right hand side by taking 
the cone of /. 

By the induction hypothesis, there are exact sequences 

Pn(A"H----Po(A"HnA")-0, 

P n+1 (A'HP„(A'H ' • • ^Po(A')^^(A / ) - 

with P n (A") = ©^AP^P^Xn) and P n+1 (A') = © m6A va P{n'){n + 1). 

Applying the exact functor to the second of these and then using [WJ 2.2.6] 
to lift the map / from (|5.8p to a chain map, we obtain a commuting diagram 

Pn(A") -•..-» P (A") -» F(A") ^0 

/ 

G Ar P n+1 (A')-G Ar P n (A')- • • • -G Ar P (A'HG Ar V(A'H 
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with exact rows. The total complex of this double complex is exact by [W] 
2.7.3], so gives an exact sequence 

P n (\") G* Ar P n+1 (A') V(X") G Ar P (A') G Ar y(A') 0. 

To this sequence, there is an obvious injective chain map from the exact se- 
quence -> • • • -> -> F(A") -» y(A") -» 0. Taking the quotient using (ETKl) 
and [W^ Exercise 1.3.1], we obtain another exact sequence 

Pn(A") G Ar P n+1 (A') ->••.- G Ar P (A') - V(A)(-1) - 0. 

Recalling Lemma 15.21 and (|5.7p . we have that 

G^PolA') = G Ar P(A') = P(A)(-1) = P (A)(-1) 

and 

P n (A")eGi r P n+1 (A') = 0p^P(//)(n)e pffiP(ii)(n) 

So, shifting degrees by one, our exact sequence can be rewritten as an exact 
sequence 

P n+1 (A) • • • P (A) y(A) — > 0. 
This constructs a map ci n such that imd n = ker d n -\, where for n > the map 
d n -l is as constructed in the previous iteration of the induction. □ 

Corollary 5.4. The matrix P A (—q) is the inverse of the q- decomposition matrix 
D A (q) from [BS, (5.13)]. 

Proof. Recalling [BS[ (5.14)] and the Cartan matrix C A (q) = (c\ tfl (q))\^ eA 
from \BS\ (5.6)], we have by Theorem 15.31 that 

dxAQ) = E Q j dimHom^ A (P(A), V^j 

= ]T (-l) 4 ^dimHom^ A (P(A),P(^)) i 

i,j>0 

= E E(-l) l ^,ldimHom^ A (P(A),PH(i)) J 

!/£A i,j>0 

= E (E(-9)HS)(E^ dimHom ^( p ( A )' p H)i) 

ueA i>0 j>0 

= E^^(-?)cA^(g)- 

ueA 

Using also the familiar factorisation [BS, (5.17)], this shows that 

D A (q) = C A (q)P A (-q) T = D A (q)D A (q) T P A (-q) T . 

Now multiply on the left by the inverse matrix D A (q)~ l (which exists in all 
cases as D A (q) is a unitriangular matrix) and transpose. □ 
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The next corollary identifies the polynomials Px,u{q) with the (representation 
theoretic) Kazhdan-Lusztig polynomials associated to the category Modif(K^) 
in the sense of Vogan [Vj . 

Corollary 5.5. For A, /i € A, we have that 

PxAl) =!> i dimEx4jF(A),LGu)). 

Moreover, Ext^ A (U(A), L(/i))_j = unless i = j = i(X, n) (mod 2). 

Proof. Apply the functor Hohir- a (?, L{fi)) to the projective resolution of V(X) 
constructed in Theorem 15,31 to obtain a cochain complex — > C° — > C 1 — > ■ ■ ■ 
with 

C* = 0C^ = 0Hom^ A (P i (A),L( At ))_ i , 

the cohomology of which computes Ext^- A (U(A), L{jj)). We get from the defini- 
tion of -Pi(A) that dimC*'- 7 = Sijp^ , In view of the definition f)5.3[) . this means 
that C M = unless i = j = £(\, fi) (mod 2). In particular, this shows that 
all the differentials in the cochain complex are zero, so we actually have that 
C l j = Ext J XA (V(A), L{ji))- S . The corollary follows. □ 

Koszulity in the finite dimensional case. Recall from [BGS 4 Definition 
1.1.2] that a positively graded associative unital algebra K = © n>0 K n is 
Koszul if 

► Kq is a semisimple algebra; 

► the module K/K^ has a linear projective resolution, i.e. there is an 
exact sequence • • • — > Pi — > Pi — > Po — * K/K>v — in the category 
of graded K-modules such that each P n is projective and generated in 
degree n. 

Theorem 5.6. If [A| < oo then K\ is Koszul. 

Proof. Under the assumption that |A| < oo, K\ is a graded quasi-hereditary 
algebra by \BS\ Corollary 5.4]. Moreover by \BS\ Theorem 5.3] its left standard 
modules in the usual sense of quasi-hereditary algebras are the cell modules 
V(A). Hence Theorem 15.31 establishes that its left standard modules have linear 
projective resolutions. Twisting with the anti-automorphism * from [BS, (4.14)] 
we also get that its right standard modules have linear projective resolutions. 
Therefore K\ is Koszul by [ADL] Theorem 1]. (Alternatively, this can be 
deduced from [CPS! Theorem (3.9)] and Corollary 15.51 ) □ 

Corollary 5.7. If |A| < oo then K\ is a quadratic algebra. 

Proof. This is (BGS| Corollary 2.3.3]. □ 

For the next corollary, we recall the definition of the Koszul complex following 
[BGSj 2.6]. Still assuming |A| < oo, let k\ denote the semisimple algebra (-Ka)o 
and write <g> for ®fc A . By Corollary 15.71 we can identify K\ with T(V\)/(Ra) 
where T(V\) is the tensor algebra of the /cA-module Va := (^a)i and Pa is the 
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subspace of V\ <g) V\ consisting of the elements whose canonical image in {K\}2 
is zero. Let Pq := K\, P\ := K\ (g) V\ and 

n-2 

P n := K A ® f] (y* ® i? A Vf (n - 2 - i} ) (5.9) 
i=0 

for n > 2, all viewed as i^A-modules via the left regular action on the first 
tensor factor. The Koszul complex for K\ is 

. . . A, P2 Pl Po _f_ e: a /(e: a ) >0 _> o (5.10) 

where the differential d n is the map a (g> t>o <8> • • • <8> f n l— > aw o ® • • • ® v n , and e 
is the natural quotient map. The following corollary implies that the Koszul 
complex is a canonical linear projective resolution of i^A-f^Ox)- 

Corollary 5.8. If |A| < oo then the Koszul complex for K\ is exact. 

Proof. This is (BGSl Theorem 2.6.1]. □ 

To formulate the final corollary, recall the matrix P\(q) from (|5.5p and the 
Cartan matrix C\{q) from [BS1 (5.6)]. Continuing to assume that |A[ < oo, 
define the Poincare matrix 

E A (q) := (e A ^(«))A,M6A (5-11) 

where e\^{q) := ^ i>0 g J dimExt^- A (L(A), L(/i)). Because K\ has finite global 
dimension in our current situation each e\n(q) is a polynomial. 

Corollary 5.9. If |A| < oo then E A (q) = C K {-q)- 1 = P K {q) T P k {q). 

Proof. The first equality is [BGSl Theorem 2.11.1]. The second equality follows 
by inverting the formula Ca(— q) = D\(—q)D\(—q) T from [BS] (5.17)] and 
using Corollary 15.41 □ 

Koszulity in the general case. Recall a locally unital algebra K is an asso- 
ciative algebra with a system {e, | i G /} of mutually orthogonal idempotents 
such that K = (J^ - £ j eiKej. There is a natural notion of a locally unital Koszul 
algebra: a locally unital positively graded algebra K = © n>0 K n such that 

► Kq is a (possibly infinite) direct sum of matrix algebras; 

► the module K/K > q has a linear projective resolution. 

Assume for the remainder of the subsection that A is block with |A| = oo. The 
algebra K\ is not unital but it is locally unital; see [BS, (4.13)]. We wish to 
prove that it is Koszul in the new sense. (We remark that a detailed treatment 
of quadratic and Koszul duality for non- unital algebras, based on the approach 
of [MVS], can be found for example in [MOSJ.) 

Recall the notation -< from |BS[ §4]. If V -< A then T is a finite block that 
is canonically identified with a finite subset of A; see [BS, (4.9)]. Moreover the 
algebra Ky is canonically identified with a subalgebra of K\; see [BS1 (4.12)]. 
Any finite subset of A is contained in some Y -< A. It follows that any finite 
dimensional subspace of K\ is contained in Ky for some r -< A. Since each Ky 
is quadratic by Corollary 15.71 we deduce: 



32 



JONATHAN BRUNDAN AND CATHARINA STROPPEL 



Lemma 5.10. K A is quadratic. 

Let k A := (K a )q, which is an infinite direct sum of copies of the ground 
field by [ESI (5.2)]. Let V A := (K A ) 1 and R A C V A ® F A denote the elements 
whose canonical image in (K A )2 is zero. Lemma 15.101 means we can identify 
K A = T(y A )/{R A ). Now construct the Koszul complex 

. . . _^ p 2 *L> Pl P -U K A /(K A ) >0 — > (5.12) 

in the infinite dimensional case in exactly the same way as (15. lOH . Note for 
r -< A that Vr is a subspace of V A and Rr is a subspace of i?A. 

Lemma 5.11. Given n > and A, u € A, i/iere exists V -< A suc/j i/iaf A,/i £ T 
and e M V^ n e A = e M V r ® n e A . #ence 

n-2 n-2 

Proof. Note e^V® n e\ is spanned by vectors of the form 

(AqI/iAi) (Aii^A 2 ) (8) • • • <8> (A n _!M„A n ) 

for weights A«, z^- € A such that Ao = /x, A n = A and each Aj_ 1 ^Aj is an oriented 
circle diagram of degree one. By [BS, Lemma 2.4] there are only finitely many 
such weights. Hence we can find T -< A such that all possible Aj, Vj £ A actually 
belong to T. Then it is clear that e^V^ex = e^V^ex- The second statement 
follows by similar considerations. □ 

Theorem 5.12. The Koszul complex is exact. 

Proof. The image of do is the kernel of e and of course e is surjective. So it 
suffices to show that the complex of vector spaces 

— ► (e^P m ex)m ■ ■ ■ (e^Piex) m (e^Poex) m 

is exact for each A, fj, G A and m > 0. The elements of all of the vector spaces 
appearing in this complex are linear combinations of vectors of the form 

(/x^oAo) ® (Aq^iAi) (g> • • • tg> (A^.^nAn) 

for < n < m and Aj,ZA € A with A ra = A such that uz^oAo is an oriented 
circle diagram of degree (m — n) and each hi—i v i^i is an oriented circle diagram 
of degree one. By [BSl Lemma 2.4] there are only finitely many such weights. 
Hence we can find r -< A such that all possible Aj, Uj belong to V. Just like in 
the proof of Lemma [5.111 we deduce that (e^P n ex) m = {^^Qn^x)rn where Q n 
denotes the nth term in the Koszul complex for Ky- Now we are done because 
the Koszul complex for is already known to be exact by Corollary 15.81 □ 

Corollary 5.13. K A is Koszul. 

Proof. The Koszul complex is a linear projective resolution of K a /{K a ) > q. □ 

Corollary 5.14. Given A,u £ A and n > 0, there exists T -< A such that 
A,ueT and Ext^ A (L(A),L(n)) ^ Ext^ r (L(A), L(n)). 
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Proof. Multiplying the Koszul complex (15.120 on the right by e\ gives a pro- 
jective resolution of L(X). Then apply the functor Hom^ A (?, L(fi)) and use 
adjointness of tensor and horn to deduce that 

n-2 

Ext^ A (L(A),L0x)) = e M f| (vf ®R A ® V® (n " 2 " l) ) e A , 

i=0 

interpreting the right hand side as c^Vaca in case n = 1 and as e^k^ex in case 
n = 0. Now apply Lemma 15. Hi □ 

The previous corollary implies in particular that each Extj^ (L(A), L(p)) is 
finite dimensional. So it still makes sense to define the Poincare matrix E\(q) 
exactly as in (I5.1ip . though its entries may now be power series rather than 
polynomials. 

Corollary 5.15. E A (q) = ^(-g)" 1 = P A (g) T P A (g). 

Proof. In view of the factorisation [BSl (5.17)] and Corollary 15.41 we just need 
to show that 

dimErt£ A (L(A),L(/i)) = £ 

ra=0 veA 

for each fixed n > 0. By Corollary 15.141 we can pick T -< A (depending on n) 
such that Extfc A (L(A),L(/z)) = Ext^ r (L(A), L(/i)). Applying Corollary \5M to 
r, it remains to show that 

n n 
m=0 ^eA m=0 u€F 

By the proof of CorollaryEH Ext£ T (L(A),L(p)) = Ext^ r (L(A, for any 

r -< T -< A. Applying Corollary 15.91 to T, we deduce that (I5.13h is definitely 
true if A is replaced by any such a block T. Hence the equality must also be 
true for A itself. □ 

6. The double centraliser property 

In this section, we are at last able to explain the full connection between the 
generalised Khovanov algebra H A and the algebra K A . If A is of infinite defect 
then H\ = {0}, in which case there is of course no connection at all. In all 
other cases, we are going to prove a double centralizer property which implies 
that K\ is a quasi-hereditary cover of H\ in the sense of [RJ Definition 4.34]. 

Prinjective modules. To start with, let A be any block. We call a ifA-module 
a prinjective module if it is both projective and injective in the category of locally 
finite dimensional graded -fCA" m odules. The next theorem is rather analogus to 
a theorem of Irving [I] in the context of parabolic category O. It shows that 
the prinjective indecomposable modules are parametrised by exactly the set A° 
of weights of maximal defect that appears in the definition (|3.17p of H\ (no 
coincidence!). 

Theorem 6.1. For A 6 A, the following conditions are equivalent: 
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(i) A is of maximal defect, i.e. X belongs to A°; 

(ii) P(A)®-P(A)(-2def(A)}; 

(iii) -P(A) is a prinjective module; 

(iv) L(X) is isomorphic to a submodule ofV(fi){j) for some /x S A, j € Z. 

Proof. (i)=>(ii). Assume that A £ A°. There exists a block V = {7} of defect 
and a proper Ar-matching t such that A is the upper reduction of "ft. This 
matching t has caps(i) = def(A) and cups(t) = 0. By Theorem 14. 2\ 

P{\) - (G Ar P( 7 ))(def(A)). 

As P(f) is irreducible, we have that P(jy)® = P("y). Hence by Theorem 14.101 
we deduce that P(A)® P(A)(-2def(A)). 

(ii) =^(iii). This follows by duality because P{\) is projective in the category 
of locally finite dimensional graded KA- m odules. 

(iii) =^(iv). As L(X) is the irreducible head of -P(A), we deduce that L(X) is the 
irreducible socle of P(A)®. Assuming (iii), P(A)® is a projective module. By 
\BS\ Theorem 5.1], projective modules have a filtration by cell modules. Hence 
P(A)® has a submodule isomorphic to V(^)(j) for some \x £ A and j £ Z, such 
that L(X) is a submodule of this V(fi){j). 

(iv) =^(i). Take ft € A and suppose that w is a vector spanning an irreducible 
i^A-submodule of V(ft) isomorphic to L(A)(— j) for some A € A and j G Z. 
Since e\ acts as 1 on L{\) and as zero on all the basis vectors (z^/x| of V(fi) 
for A / we may assume actually that A// is an oriented cup diagram and 
w = (Am|- We need to show that A is of maximal defect. 

Assume for a contradiction that A is not of maximal defect. Then we can find 
a pair of rays in the diagram A/x that are oppositely oriented and neigbouring 
(in the sense that there are only vertices labelled o or x at the ends of cups 
in between). Define v so that v_ is obtained from A by replacing these two rays 
by a single cup. We then have that v\ and v_\i are oriented cup diagrams, and 
v ^ A. By [BSl Theorem 4.4(iii)] and (j43j) . we see that (z^AA)(A//| = (vp\. This 
contradicts the assumption that w = (A//| spans a i^A-submodule of V(fx). □ 

"Struktursatz" . From now on we assume that def(A) < 00. The following 
theorem is key to proving the double centraliser property. 

Theorem 6.2. For each A G A, there is an exact sequence 

-> P(A) -> P° -> P 1 
where P° and P 1 are finite direct sums of prinjective indecomposable modules. 

Proof. Assume to start with that A is maximal in A with respect to the Bruhat 
order. Then P(A) = V(X) by }BS[ Theorem 5.1]. Let \x be the weight obtained 
from A by swapping def(A) A's with def(A) V's. This ensures that /i£ A° and 
A/7 is an oriented cap diagram of degree def(A). By [BSl Theorem 5.1] again we 
deduce that V(X) embeds into P° := P(/u)(- def (A)) and the quotient P°/V(X) 
has a filtration by cell modules. By Theorem 16.11 P° is a prinjective indecom- 
posable module, the socle of P°/V(A) is a finite direct sum of L(z^)(j)'s for 
1/ 6 A°, and the injective hull of each such L(v){j) is the prinjective indecom- 
posable module P(v)(j — 2def(z^)). Hence the injective hull P 1 of P°/V(A) is 
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a finite direct sum of prinjective indecomposable modules. This constructs the 
desired exact sequence — ► P(X) —> P° —> P 1 . 

Now for the general case, let 7 be the weight obtained from A by removing the 
vertices at the ends of all caps in the cap diagram A. Then the diagram 7 has no 
caps, hence 7 is maximal in in its block T. Let t be the proper Ar-matching such 
that A is the upper reduction of Py. The previous paragraph applied to 7 implies 
there is an exact sequence — ► P(7)(caps(t)} — > Q° — > Q 1 with Q° and Q 1 being 
finite direct sums of (possible several copies of) prinjective indecomposable 
modules. Now apply the functor G Ar , noting G Ar (-P(7)(caps(t)}) = P(X) by 
Theorem 14.21 to obtain an exact sequence -> P(A) -> P° -» P 1 where 
P l := G Ar Q\ Since F sends finitely generated prinjectives to finitely generated 
prinjectives by Corollary 14.41 and Theorem 14.101 each P l is a finite direct sum 
of prinjective indecomposable modules, as required. □ 

The following corollary is analogous to Soergel's Struktursatz from [S] for 
regular blocks of category O (hence the title of this subsection). 

Corollary 6.3. The truncation functor e : Modif(K^) — > Modif(H/^) from 
Ii3.19\) is fully faithful on projectives. 

Proof. This follows by the theorem and [KSXj Theorem 2.10]; see also \S3\ 
Corollary 1.7] for a self-contained argument. □ 

Corollary 6.4. The truncation functor e : Modif(K^) —> Modif(H^) from 
Ii3.19\) defines a graded algebra isomorphism 

i^ A = Hom HA (eP( A), ei%u)), 

where the right hand side becomes an algebra with multiplication defined by the 
rule fg'=g°f for f : eP(X) — > eP(fi) and g : eP{fj) — > eP{u). 

Proof. By the previous corollary, there is a vector space isomorphism 

exK^efj, ^ HomH A (eP(A), eP(fi)) 

sending x G e\K\e^ to the map eP(A) — > eP(/i) obtained by applying the 
functor e to the homomorphism P(X) — > P(n) defined by right multiplication 
by x. Now take the direct sum of these maps over all A, fi G A. □ 

Remark 6.5. This double centraliser property is most interesting in the case 
that |A| < 00. Then e = X^agA e A i s an idempotent in K\, the generalised 
Khovanov algebra H\ is equal to eK^e = Endx A (^Ae)° P ) the functor e is 
the obvious truncation functor defined by multiplication by e, and the double 
centralizer property shows simply that 

K A ^End HA (eK A ) op . 

If |A| = 00 (but still def(A) < 00) it often happens that H\ = K\, in which 
case the double centraliser property is rather vacuous; see |BSl (6.11)]. 

Rigidity of cell modules. Continue to assume that def(A) < 00 and fix 
A G A. We know already from Theorem 16.11 that all constituents of the socle of 
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the cell module V(A) are parametrized by weights from the set A . We want to 
make this more precise by showing that V(A) actually has irreducible socle. 

Let A° be the unique weight \i E A° such that fi\ is oriented and deg(//A) is 
maximal. To compute A° in practise, start from the diagram A. Add clockwise 
cups to the diagram by repeatedly connecting AV pairs of vertices that are 
neighbours in the sense that there are no vertices in between not yet connected 
to cups. When no more such pairs are left, add nested anti-clockwise cups 
connecting as many as possible of the remaining vertices together in VA pairs. 
Finally add rays (which will be oriented so either all are V or all are A) to any 
vertices left at the end. Then A° is the weight whose associated cup diagram A^ 
is the cup diagram just constructed. For example, ifA = VVVAAVAAVVA 
then A°=VVVAVAVVAAA: 



V 


V V V 










V J 





Theorem 6.6. For any A G A, we have that soc V(X) = L(A°)(deg(A^A)). 

Proof. By the definition of A° and (ESI Theorem 5.2], L(A°)(deg(A^A)) belongs 
to soc V(A). Therefore it suffices to show that the socle of V(A) is irreducible. 

We begin with two easy situations. First suppose that A is minimal in the 
Bruhat order on A. Then V(A) = L{\) and the conclusion is trivial. Instead 
suppose that deg(A^A) = def(A). Then V(A)(def(A)) is a submodule of P(A°) 
thanks to [BS, Theorem 5.1]. As P (A ) has irreducible socle by Theorem 16. 1 f ii) . 
we deduce that V(A) has irreducible socle too. 

Next suppose that A does not have a smallest element in the Bruhat order. 
This implies that |A| = oo and moreover every weight A € A has the property 
that deg(A°A) = def(A). So we are done thanks to the second easy situation 
just discussed. Hence we may assume that A has a smallest element in the 
Bruhat order, and proceed by ascending induction on the Bruhat ordering. 
The base case of the induction is the first easy situation just mentioned. For 
the induction step, take A € A that is not minimal, and let \i be the weight 
obtained from A by interchanging some AV pair of vertices that are neighbours 
in the usual sense. Denote the indices of this pair of vertices by i < j. We know 
by induction that soc V(fi) — L{v){j) for some y£A° and j > 0. Moreover as 
v G A° the injective hull of L(y)(j) is isomorphic to P{v){j — 2def(A)) thanks 
to Theorem 16. If ii). Hence there is an embedding V(ji) P(v){j — 2def(A)). 

Let t be the AA-matching with a cap joining vertices i and j on the bottom 
number line, a cup joining vertices i and j on the top number line, and straight 
line segments everywhere else. Let G AA be the corresponding projective functor. 
By Theorem 14.51 there is an embedding V(A) G AA V(fj,). Applying G AA 
to our earlier embedding, we deduce that V(X) G\ A P(iy){j — 2def(A)). 
Finally by Theorem 14.21 we see that G AA P(z/)(j — 2def(A)) is a direct sum 
of some number of copies of a single projective module P (7) (possibly shifted 
in different degrees) for some 7 G A°. Combined with Theorem I6.1l fii) again, 
this shows that soc V(X) is also a direct sum of some number of copies of a 



KHOVANOV'S DIAGRAM ALGEBRA II 



37 



single irreducible module £(7) (possibly shifted in different degrees). But V(A) 
itself has a multiplicity- free composition series according to |BS|, Theorem 5.2]. 
Hence its socle must actually be irreducible. □ 

Corollary 6.7. The radical and socle filtrations of cell modules both coincide 
with the grading filtration. In particular, cell modules are rigid. 

Proof. This follows from the lemma combined with Lemma 15.101 and [BGS, 
Proposition 2.4.1]. □ 

7. KOSTANT MODULES 

In the last section, we construct an analogue of the (generalised) BGG reso- 
lution from [BGG1 |L] in the diagrammatic setting. Throughout the section, we 
work with a fixed block A. 

Homomorphisms between neighbouring cell modules. Recall we say 
two vertices i < j of a weight A € A are neighbours if they are separated only 
by o's and x's. 

Lemma 7.1. Let fi G A be a weight and i < j be neighbouring vertices of ji 
labelled A and V, respectively. Let A be the weight obtained from [i by inter- 
changing the labels on these two vertices. Then the linear map 

fx,p:V(\)(l)^V(fi), 

{cjx\ if c has a cup joining the ith and jth vertices, 
otherwise, 

is a graded K \-module homomorphism of degree zero. Every K ^-module homo- 
morphism from V(A) to V(/x) is a multiple of fx,u- 

Proof. The second statement follows at once from the first, since f\^ is clearly 
a non-zero map and the space Homx A (^(A), V(fj,)) is at most one-dimensional 
by m (5-12), (5.14)]. 

For the first statement, recall that the projective indecomposable module 
P := P(A) = K\e\ has a filtration by cell modules constructed explicitly in 
\BS\ Theorem 5.1]. In particular, if we let M (resp. N) be the submodule of 
P spanned by all basis vectors {cvX) such that v ^ A (resp. v ^ A,/x), then 
P/M V(X) and M/N 9* V(ji)(l). Right multiplication by (XfiX) G K A 
defines an endomorphism / : P — > P that is homogeneous of degree two. By 
[BS, Theorem 4.4(i)], / maps any basis vector (cvX) of P to a linear combination 
of basis vectors of the form (C7A) where v < 7 > /x. It follows that f{P) Q M 
and f(M) C N. Hence / induces a degree two homomorphism 

f\,fi ■ V(\) = P/M M/N * V(ji)(l). 

To see that this is exactly the map f\ n from the statement of the lemma, it 
remains to observe by \BS\ Theorem 4.4(iii)] that 

(cfxX) (mod N) if c\x is oriented, 
(mod N) otherwise. 



(cA| 



/((cAA)) = (cAA)(A/iA) 
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Since cA is oriented a priori and A differs from \i only at the vertices i and j, 
the condition that c\x is oriented is equivalent to saying that c has a cup joining 
the ith and jth vertices. □ 

Kostant weights. A Kostant weight means a weight /j, € A such that 

^dimExt^ A (y(A),L( M ))<l (7.1) 

i>0 

for every A 6 A. The following lemma gives a combinatorial classification of 
such weights: they are the weights that are "A V A V-avoiding." In view of 
Remark 15.11 this result can also be deduced from existing literature (at least 
for bounded weights); see e.g. [BHJ and the references therein. 

Lemma 7.2. For ju G A, the following are equivalent: 

(i) pxAi) = <i eM f° r al1 A < 

(ii) n is a Kostant weight; 

(iii) \i is A V A V -avoiding, by which we mean it is impossible to find vertices 
i < j < k < I whose labels in fj, are A, V, A and V, respectively. 



Proof. (i)=>(ii). This is clear from Corollary 15.51 

(ii) =>(iii). Assume that (iii) is false. Choose vertices i < j < k < I labelled 
A, V, A and V, respectively, so that (I — i) is minimal and j and k are neighbours. 
Let A be the weight obtained from \i by interchanging the labels on the ith and 
lib. vertices. Then ~p, has a small cap connecting the jth and kih. vertices, and 
£j(X,fx) = 1. We deduce from (15. 3D that p\ tfl (l) > 2, so that fi is not a Kostant 
weight by Corollary 15.51 

(iii) =>(i). Assume that fj, is A V A V-avoiding, and we are given A < fj,. Let 
i < j be neighbouring vertices labelled V and A in /j,, respectively. So there is 
a small cap in 7i joining the ith and jth. vertices. By the assumption on fj,, it 
is either the case that no vertex < i in \i is labelled A, or that no vertex > i 
in [i is labelled V. In the former case, the fact that A < /x implies that all of 
the vertices < i are labelled in the same way in A as in fj,, hence n) = 0. 
In the latter case, all the vertices > i are labelled in the same way in A as in 
fj,, and of course A and fj, are in the same block, so we can again deduce that 
£i(X,fi) = 0. We deduce from (|5.3p that p\ tfl (q) = q e ( X '^ , because the label in 
every small cap of 71 is zero. □ 

The BGG resolution. Let fi G A be any weight. Following a construction 
going back to work of Bernstein, Gelfand and Gelfand [BGG] and Lepowsky 
[L] , we are going to define a complex of graded XA- m odules 

>V2 ^ Vl ^ Vo ^ L(/i) — > 0, (7.2) 

where 

K:= V(X)(n). (7.3) 

£(\,l4=n 

We will refer to this as the BGG complex. It will turn out that it is exact if and 
only if [i is a Kostant weight (as described combinatorially by Lemma 17.21) . 
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To define the maps in the BGG complex, note to start with that Vq = V(n). 
So we can simply define the map e to be the canonical surjection V(//) -» L(p). 
To define the other maps we need a little more preparation. Introduce the 
notation A — > v to indicate that A < v and £(X, v) = 1. In that case, there is a 
canonical homomorphism f\ v : V (A)(1) — > V(z^) thanks to Lemma 17. 11 Call a 
quadruple of weights (A, u, u', A') a square if 

A A'. 

\ ,/ 
v 

By an easy variation on [BGG, Lemma 10.4], it is possible to pick a sign <r(A, v) 
for each arrow A — > f such that for every square the product of the signs 
associated to its four arrows is equal to —1. We can now define the differential 
d n : V n+ \ — > V n to be the sum of the maps 

a(\,v)f x , u :V(\)(n + l) ^V(»)(n) 

for each A — > v < [i with l(y, n) = n. 

Now we can formulate the main result of the section. It shows that (|7.2p is 
indeed a complex for any \i 6 A, and it is exact if and only if /i is a Kostant 
weight. Hence, for Kostant weights, the BGG complex is actually a resolution 
of L(fi) by multiplicity-free direct sums of cell modules. Our proof mimics the 
general idea of the argument in [Ll Lemma 4.4] (see also |HK[ Lemma 5] and 
[HK1 Proposition 6]) in the diagrammatic setting. 

Theorem 7.3. The following hold for any /i G A; 

(i) im d n+ \ = ker d n for each n > 0; 

(ii) im do C ker e with equality if and only if \i is a Kostant weight. 
Proof. We proceed in several steps. 

Step one: imdo ^ kere. This is clear as the image of do is contained in the 
unique maximal submodule of Vo, which is kere. 

Step two: imd n +\ C kerd n for any n > 0. Given A < fj,, it is convenient to let 

i x : V(X)(m) ^ V m , P\:V m -» V(X)(m) 

be the natural inclusion and projection maps, where m := l(A,fi). We need to 
show d n o d n +\ = 0, which follows if we check that the map 

r\,\> := p\> od n o d n+ i o i x : V(X)(n + 2) -> V(X')(n) 

is zero for every A, A' < \i with £(X, fi) = n + 2 and ^(A', fj) = n. The map r\,X' 
is trivially zero unless there exists a weight v such that A — > z/ — > A'. Suppose 
that is such a weight, and let i < j (resp. < I) be the pair of neighbouring 
vertices that are labelled differently in v compared to A (resp. in A' compared 
to v). If {i,j} n {k, 1} ^ 0, then v is the unique weight such that A — > v — > A', 
and it is clear from the explicit description from Lemma 17.11 that 

t\,\> = o-(X, v)o{v, \')f V) \i o f x>v 
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is zero. If {i,j} D {k,l} = 0, then there is just one more weight v' ^ u with 
A — > v' — > A', namely, the weight obtained from A be interchanging the labels 
on the fcth and Zth vertices. In this case, (A, is, v' ', A') is a square, and 

r\,\> = cr(A, v)o(y, X')f Ui x> o / v + cr(A, u')a(u', \')f v >,\> ° fxy- 

This time, Lemma 17711 gives that /^y o f\ %v = f u ',X' ° /a,i/- Hence r\ \t = as 
cr(A, v)a(v, A') = — cr(A, i/')a(v', A') by the choice of signs. 

Step three: imd n +i = kerd n for any n > 0. It suffices to show that e 7 annihi- 
lates ker d n /\md n +i for all 7 € A. If 7 ft fi then e 7 U(A) = {0} for all A < fj,, 
and the conclusion is trivial. So we may assume that 7 < /x. This means that 
7 is not maximal in the Bruhat order, so we can pick neighbouring vertices 
i < j of 7 that are labelled V and A, respectively. For any m > and symbols 
a, G {V, A}, let 

Am := {A — /•* I ^(^ Z 1 ) = m ! vertices i,j of A are labelled a, b, respectively}. 

Note that there is a bijection A^j_i — ► A^ V ,A 1— > A s , where A s denotes the 
weight obtained from A by interchanging the labels on the ith and jth. vertices. 
Also for any A < fi with £(A, fj,) = m, the space e 7 V(A)(m) is one-dimensional 
with basis (7AI if A G A^a u A^ v , and e 7 V(X){m) = {0} if A € A AA U A^ v . 
Finally, for A G A^^, we have that 

d m ((7AI) = o"(A, A s )(t_A s | (mod ® V (v)(m)). (7.4) 



i/eA 



VA 



Now take x € e 7 (ker<i n ) C T^i+l- Using the observations just made, we can 
write x = EAeA VA „ a \(l^ s \ + EagA va -, °a(7A| for unique a\, b\ G F. By ([774]), 
if we let y := EagA va . 2 a A°~(A, A s )(t_A|, then 

d n+ i(?/) = x (mod V{v)(n + l)). 

Hence x = d n+ \(y) + Eaga^ ^aCt^I f° r some o' A G F. Finally we apply the 
map d n and use (|7.4p again to see that 

= d n (x)^ Yl ^(A,A S )(7A S | (mod @ V(y)(n)). 

agA^ ^ava 

It follows that b' x = for all A G A^ l5 hence x = d n+ \{y). This shows that 
e 7 (kerd n ) C e 7 (im<i n ), as required. 

.Step /our: im do = ker e if and only if fi is a Kostant weight. By what we have 
established so far, im do = ker e if and only if the Euler characteristic of our com- 
plex (computed in [Mod lf (K A )\) is zero, i.e. [L(ji)] = Y^x^-qY^WW]- b Y 
Corollary [574] and (EH (5.14)], we know that [L{p)\ = Ea^Pa^-^M^A)]. 
Hence imdo = kere if and only if px,u(— q) = (— q , )^>W for each A < \i. Apply- 
ing Lemma 17.21 this is if and only if \x is a Kostant weight. □ 



KHOVANOV'S DIAGRAM ALGEBRA II 



41 



References 

[ADL] I. Agoston, V. Dlab and E Lukacs, Quasi-hereditary extension algebras, Algebr. Rep- 
resent. Theory 6 (2003), 97-117. 

[Ba] E. Backelin, Koszul duality for parabolic and singular category O, Represent. Theory 
3 (1999), 139-152. 

[BB] A. Beilinson and J. Bernstein, Localisation de g-modules, C. R. Acad. Sci. Paris Ser. 

I Math. 292 (1981), 15-18. 
[BGS] A. Beilinson, V. Ginzburg and W. Soergel, Koszul duality patterns in representation 

theory, J. Amer. Math. Soc. 9 (1996), 473-527. 
[BGG] J. Bernstein, I. Gelfand and S. Gelfand, "Differential operators on the base afnnc 

space and a study of g-modules", in: Lie Groups and their Representations (Budapest, 

1971), pp. 21-64, Halsted, New York, 1975. 
[BH] B. Boe and M. Hunziker, Kostant modules in blocks of category Os, Commun. Alg. 

37 (2009), 323-356. 

[Br] T. Braden, Perverse sheaves on Grassmannians, Canad. J. Math. 54 (2002), 493-532. 

[B] J. Brundan, Kazhdan-Lusztig polynomials and character formulae for the Lie super- 
algebra g[(m|n), J. Amer. Math. Soc. 16 (2003), 185-231. 

[BS] J. Brundan and C. Stroppel, Highest weight categories arising from Khovanov's dia- 
gram algebra I: cellularity; arXiv: 0806 . 1532vl. 

[CKL] S.-J. Cheng, J.-H. Kwon and N. Lam, A BGG-type resolution for tensor modules over 
general linear superalgebra, Lett. Math. Phys. 84 (2008), 75-87. 

[CPS] E. Cline, B. Parshall and L. Scott, The homological dual of a highest weight category, 
Proc. London Math. Soc. 68 (1994), 296-316. 

[HK] I. Heckenberger and S. Kolb, On the Bernstein-Gelfand-Gelfand resolution for Kac- 
Moody algebras and quantized enveloping algebras, Transform. Groups 12 (2007), 
647-655. 

[I] R. Irving, Projective modules in the category Os- self-duality, Trans. Amer. Math. 

Soc. 291 (1985), 701-732. 
[KL] D. Kazhdan and G. Lusztig, Representations of Coxeter groups and Hecke algebras, 

Invent. Math. 53 (1979), 165-184. 
[K] M. Khovanov, A functor- valued invariant of tangles, Alg. Geom. Topology 2 (2002), 

665-741. 

[KSX] S. Koenig, H. Slungard and C. Xi, Double centralizer properties, dominant dimension 

and tilting modules, J. Algebra 240 (2001), 393-412. 
[LS] A. Lascoux and M.-P. Schiitzenberger, Polynomes de Kazhdan et Lusztig pour les 

Grassmanniennes, Asterisque 87-88 (1981), 249-266. 
[L] J. Lepowsky, A generalization of the Bernstein-Gelfand-Gelfand resolution, J. Algebra 

49 (1977), 496-511. 

[MOS] V. Mazorchuk, S. Ovsienko and C. Stroppel, Quadratic duals, Koszul dual functors, 
and applications, Trans. Amer. Math. Soc. 361 (2009), 1129-1172. 

[MVS] R. Martinez Villa and M. Saorin, Koszul equivalences and dualities, Pacific J. Math. 
214 (2004), 359-378. 

[R] R. Rouquier, g-Schur algebras and complex reflection groups, Mosc. Math. J. 8 (2008), 
119-158. 

[S] W. Soergel, Kategorie O, perverse Garben und Moduln fiber den Koinvarianten zur 

Weylgruppe, J. Amer. Math. Soc. 3 (1990), 421-445. 
[SI] C. Stroppel, Category O: quivers and endomorphism rings of projectives, Represent. 

Theory 7 (2003), 322-345. 
[S2] C. Stroppel, Categorification of the Temperley-Lieb category, tangles, and cobordisms 

via projective functors, Duke Math. J. 126 (2005), 547-596. 
[S3] C. Stroppel, TQFT with corners and tilting functors in the Kac-Moody case; 

[arXiv: m ath/0605 103] 

[S4] C. Stroppel, Perverse sheaves on Grassmannians, Springer fibres and Khovanov ho- 
mology, to appear in Compositio Math.; arXiv: math/0608234 <r2. 



42 



JONATHAN BRUNDAN AND CATHARINA STROPPEL 



[V] D. Vogan, Irreducible representations of semisimple Lie groups II: the Kazhdan-Lusztig 

conjectures, Duke Math. J. 46 (1979), 805-859. 
[W] C. Weibel, An Introduction to Homological Algebra, CUP, 1994. 

[Z] A. Zelevinsky, Small resolutions of singularities of Schubert varieties, Funct. Anal. 
Appl. 17 (1983), 142-144. 

Department of Mathematics, University of Oregon, Eugene, OR 97403, USA 
E-mail address: brundan@uoregon.edu 



Department of Mathematics, University of Bonn, 53115 Bonn, Germany 
E-mail address: stroppel@math.uni-bonn.de 



